Image processing apparatus, image processing method, and recording medium thereof

ABSTRACT

An image processing apparatus is disclosed. The image processing apparatus includes a coefficient correction unit for correcting only a high frequency coefficient situated adjacent to a tile boundary of an encoded image data divided into non-overlapping tiles. The high frequency coefficient is corrected during a process of decoding the encoded image data.

The present application claims priority to and incorporates herein byreference the entire contents of Japanese priority application nos.2004-159631 and 2004-159632, both filed in Japan on May 28, 2004.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to an image processing apparatus, an imageprocessing method, and a recording medium thereof.

2. Description of the Related Art

Owing to the advances in image input/output technology in recent years,more images are provided with higher definition and the demand fortechnology enabling compression/decompression (encoding/decoding) ofhigh definition images is growing.

As an encoding method for satisfying such a demand, there is JPEG 2000that processes a high definition image by dividing the image into smallunits, and decodes the image that is compressed in a high compressionrate by using wavelet transformation as a frequency transformationmethod. In JPEG 2000, an image is divided into non-overlappingrectangular regions (tiles), in which a single tile is as a basic unitfor performing a compression/decompression process. This method ofdividing an image into non-overlapping tiles and performing acompression/decompression is effective for using less memory space andaccelerating process speed. This method, however, has a problem ofcreating distortion (discontinuity) in the boundary of the tiles for adecompressed code data (code stream) that is compressed in a highcompression rate.

The distortion in the boundary of the tiles may appear to be similar toblock distortion in discrete cosine transformation (DCT). As a methodfor removing the block distortion of DCT, there is a method ofadaptively applying a low pass filter to a pixel value(s) in accordancewith the direction of the block boundary and edge degree (For example,Japanese Laid-Open Patent Application Nos. 5-316361 and 9-307855, orJapanese Registered Patent No. 2839987). As a method for reducing tileboundary distortion for JPEG 2000, there is a method of applying a lowpass filter to a pixel value(s) in the vicinity of the tile boundary ofa target decompression image (For example, Japanese Laid-Open PatentApplication Nos. 2004-40252, 2004-40670, 2004-46583). Furthermore, as amethod for reducing the tile boundary distortion for a dynamic pictureimage(s) having each frame compressed with JPEG 2000, there is a methodof controlling the strength for applying a low pass filter to a pixelvalue(s) in the vicinity of the tile boundary in accordance with, forexample, frame rate.

Regardless of how adaptively the low pass filters are applied, thesemethods using the low pass filter face a tradeoff problem betweensmoothing of distortion itself (anticipated effect) and smoothing ofreal edges (unanticipated effect). For example, with respect to themethods disclosed in Japanese Laid-Open Patent Application Nos. 5-316361and 9-307855, or Japanese Registered Patent No. 2839987, although thedistortion at the block boundary is smoothed by adaptively applying alow pass filter to the pixel value in accordance with the direction ofthe block boundary and the edge degree, these methods are, at the sametime, designed to avoid smoothing of real edges situated at the blockboundary.

Meanwhile, there is another method of reducing tile boundary distortionon a wavelet coefficient space with an image compression/decompressionsystem using a wavelet transformation (See Japanese Laid-Open PatentApplication No. 2001-257596).

This method of reducing tile boundary distortion on a waveletcoefficient space (in a broader term, frequency coefficient space) shownin Japanese Laid-Open Patent Application No. 2001-257596 is expected toobtain better results compared to applying a low pass filter on an imagespace. However, this method tends to require a relatively long processtime. That is, in a case of processing encoded data subject tohierarchical frequency transformation, such as data encoded with JPEG2000, the process time tends to increase by repetitively applying aprescribed process to plural hierarchies (levels) for reducing tileboundary distortion. In a case of processing moving images, shorteningthe time for reducing tile boundary distortion is one important aspectsince a decoding process of a frame(s) is to be completed within alimited frame period.

SUMMARY OF THE INVENTION

An image processing apparatus, image processing method, and recordingmedium thereof are described. In one embodiment, an image processingapparatus comprises a coefficient correction unit to correct only highfrequency coefficient situated adjacent to a tile boundary of an encodedimage data divided into non-overlapping tiles.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram for illustrating an embodiment of the presentinvention;

FIG. 2 is a block diagram for illustrating an example of implementing animage processing apparatus with a computer according to an embodiment ofthe present invention;

FIG. 3 is a diagram showing an original image and a coordinate system;

FIG. 4 is a diagram showing a coefficient arrangement after performingwavelet transformation on the original image of FIG. 3 in a verticaldirection;

FIG. 5 is a diagram showing a coefficient arrangement after performingwavelet transformation on the original image of FIG. 4 in a horizontaldirection;

FIG. 6 is a diagram showing a coefficient arrangement of deinterleavingthe coefficients of FIG. 5;

FIG. 7 is a diagram showing a coefficient arrangement of deinterleavingafter performing two-dimensional wavelet transformation for a secondtime;

FIG. 8 is a diagram for illustrating a mirroring process;

FIG. 9 is a schematic view showing a positional relation of coefficientsthat are corrected for reducing distortion in the tile boundary;

FIG. 10 is a diagram showing coefficients adjacent to the tile boundaryand coefficients in the proximity of the tile boundary that arecorrected for reducing distortion in the tile boundary with respect to ahorizontal direction;

FIG. 11 is a diagram showing coefficients adjacent to the tile boundaryand coefficients in the proximity of the tile boundary that arecorrected for reducing distortion in the tile boundary with respect to avertical direction;

FIG. 12 is a diagram for illustrating the necessity of correcting thecoefficients in the proximity of the tile boundary;

FIG. 13 is a diagram for illustrating the necessity of correcting thecoefficients in the proximity of the tile boundary;

FIG. 14 is a diagram for illustrating the necessity of correcting thecoefficients in the proximity of the tile boundary;

FIG. 15 is a flowchart for explaining a process related to a coefficientcorrection according to a first embodiment of the present invention;

FIG. 16 is a diagram showing an arrangement of coefficients in aninterleave state in decomposition level 2;

FIG. 17 is a diagram showing an arrangement of coefficients forcoefficient correction in a horizontal direction in decomposition level2;

FIG. 18 is a diagram showing an arrangement of coefficients afterperforming inverse wavelet transformation in a horizontal direction onthe coefficients corrected in FIG. 17;

FIG. 19 is a diagram showing an arrangement of coefficients forcoefficient correction in a perpendicular direction with respect to thecoefficients of FIG. 18;

FIG. 20 is a diagram showing an arrangement of coefficients in adeinterleaved state in decomposition level 1;

FIG. 21 is a diagram showing an arrangement of coefficients in aninterleave state in decomposition level 1;

FIG. 22 is a diagram showing an arrangement of coefficients forcoefficient correction in a horizontal direction in decomposition level1;

FIG. 23 is a diagram showing an arrangement of coefficients afterperforming inverse wavelet transformation in a horizontal direction onthe coefficients corrected in FIG. 22;

FIG. 24 is a flowchart for illustrating a process related to acoefficient correction according to a second embodiment of the presentinvention;

FIG. 25 is a flowchart for illustrating a process related to acoefficient correction according to a third embodiment of the presentinvention;

FIG. 26 is a flowchart for illustrating a process related to acoefficient correction according to a fourth embodiment of the presentinvention;

FIG. 27 is a diagram for illustrating an example of a method ofdesignating a correction mode on a screen according to the fifth andeleventh embodiments of the present invention;

FIG. 28 is a block diagram for illustrating another embodiment of thepresent invention;

FIG. 29 is an explanatory diagram for showing the movement of a targetobject in an interlaced image(s) for a comb shape;

FIG. 30 is a diagram showing a relation between movement and edge amountof a comb shape in a horizontal direction;

FIG. 31 is a block diagram showing an example of a movement amountestimation unit;

FIG. 32 is a flowchart showing an example of an algorithm of movementamount estimation;

FIG. 33 is a flowchart showing another example of an algorithm ofmovement amount estimation;

FIG. 34 is a flowchart showing another example of an algorithm ofmovement amount estimation;

FIG. 35 is a block diagram showing another example of a movement amountestimation unit;

FIG. 36 is a flowchart for illustrating a process related to acoefficient correction according to a sixth embodiment of the presentinvention;

FIG. 37 is a flowchart for illustrating a process related to acoefficient correction according to a seventh embodiment of the presentinvention;

FIG. 38 is a flowchart for illustrating a process related to acoefficient correction according to a eighth embodiment of the presentinvention;

FIG. 39 is a flowchart for illustrating a process related to acoefficient correction according to a ninth embodiment of the presentinvention; and

FIG. 40 is a flowchart for illustrating a process related to acoefficient correction according to a tenth embodiment of the presentinvention.

DETAILED DESCRIPTION

Embodiments of the present invention provide an image processingapparatus, an image processing method, and a recording medium thereofthat substantially obviates one or more of the problems caused by thelimitations and disadvantages of the related art.

Features and advantages of embodiments of the present invention will beset forth in the description which follows, and in unit will becomeapparent from the description and the accompanying drawings, or may belearned by practice of the invention according to the teachings providedin the description. Features and advantages of embodiments of thepresent invention will be realized and attained by an image processingapparatus, an image processing method, and a recording medium thereofparticularly pointed out in the specification in such full, clear,concise, and exact terms as to enable a person having ordinary skill inthe art to practice the invention.

To achieve these and other advantages as embodied and broadly describedherein, embodiments of the invention include an image processingapparatus including: a coefficient correction unit for correcting only ahigh frequency coefficient situated adjacent to a tile boundary of anencoded image data divided into non-overlapping tiles; wherein the highfrequency coefficient is corrected during a process of decoding theencoded image data.

Furthermore, one embodiment of the present invention includes an imageprocessing apparatus including: a coefficient correction unit forcorrecting a first high frequency coefficient situated adjacent to atile boundary of an encoded image data divided into non-overlappingtiles, and a second high frequency coefficient situated in the vicinityof but not adjacent to the tile boundary; wherein the first and secondhigh frequency coefficients are corrected during a process of decodingthe encoded image data; wherein the coefficient correction unit isoperated to adaptively exclude the second high frequency coefficientfrom the correction according to the number of quantization steps of thesecond high frequency coefficient.

In the image processing apparatus according to one embodiment of thepresent invention, the coefficient correction unit may adaptivelyexclude the second high frequency coefficient from the correction whenthe number of the quantization steps of the second high frequencycoefficient is no greater than a predetermined value.

Furthermore, one embodiment of the present invention includes an imageprocessing apparatus including: a coefficient correction unit forcorrecting a first high frequency coefficient situated adjacent to atile boundary of an encoded image data divided into non-overlappingtiles, and a second high frequency coefficient situated in the vicinityof but not adjacent to the tile boundary; wherein the first and secondhigh frequency coefficients are corrected during a process of decodingthe encoded image data; wherein the coefficient correction unitadaptively excludes the second high frequency coefficient from thecorrection according to the value of the second high frequencycoefficient.

In the image processing apparatus according to one embodiment of thepresent invention, the coefficient correction unit adaptively excludesthe second high frequency coefficient from the correction when the valueof the second high frequency coefficient is 0.

Furthermore, one embodiment of the present invention includes an imageprocessing apparatus including: a coefficient correction unit forcorrecting a first high frequency coefficient situated adjacent to atile boundary of an encoded image data divided into non-overlappingtiles, and a second high frequency coefficient situated in the vicinityof but not adjacent to the tile boundary; wherein the first and secondhigh frequency coefficients are corrected during a process of decodingthe encoded image data; wherein the coefficient correction unitadaptively excludes the second high frequency coefficient from thecorrection according to the value of the second high frequencycoefficient and the number of quantization steps of the second highfrequency coefficient.

In the image processing apparatus according to one embodiment of thepresent invention, the coefficient correction unit adaptively excludesthe second high frequency coefficient from the correction when thenumber of quantization steps of the second high frequency coefficient isno greater than a predetermine value and when the value of the secondhigh frequency coefficient is 0.

Furthermore, one embodiment of the present invention includes an imageprocessing apparatus including: a coefficient correction unit forcorrecting high frequency coefficients, the coefficient correction unitbeing operable in a first correction mode for correcting only a firsthigh frequency coefficient situated adjacent to a tile boundary of anencoded image data divided into non-overlapping tiles, and in a secondcorrection mode for correcting a second high frequency coefficientsituated in the vicinity of but not adjacent to the tile boundary; and acorrection mode designating unit for designating the correction mode ofthe coefficient correction unit; wherein the firsthand second highfrequency coefficients are corrected during a process of decoding theencoded image data; wherein the coefficient correction unit selectivelyexecutes the correction mode designated by the correction modedesignating unit.

In the image processing apparatus according to one embodiment of thepresent invention, the coefficient correction unit adaptively excludesthe second high frequency coefficient from the correction in the secondcorrection mode according to the number of quantization steps of thesecond high frequency coefficient.

In the image processing apparatus according to one embodiment of thepresent invention, the coefficient correction unit adaptively excludesthe second high frequency coefficient from the correction in the secondcorrection mode according to the value of the second high frequencycoefficient.

In the image processing apparatus according to one embodiment of thepresent invention, the coefficient correction unit adaptively excludesthe second high frequency coefficient from the correction in the secondcorrection mode according to the value of the second high frequencycoefficient and the number of quantization steps of the second highfrequency coefficient.

In the image processing apparatus according to one embodiment of thepresent invention, the encoded image data may be encoded byhierarchically conducting frequency transformation on each tile, whereinthe coefficient correction unit corrects the high frequency coefficientbelonging to a predetermined hierarchy level.

In the image processing apparatus according to one embodiment of thepresent invention, the encoded image data may be encoded by conductingwavelet transformation on each tile.

In the image processing apparatus according to one embodiment of thepresent invention, the encoded image data may be encoded with JPEG 2000.

Furthermore, one embodiment of the present invention includes an imageprocessing method including a step of: correcting only a high frequencycoefficient situated adjacent to a tile boundary of an encoded imagedata divided into non-overlapping tiles; wherein the high frequencycoefficient is corrected during a process of decoding the encoded imagedata.

Furthermore, one embodiment of the present invention includes an imageprocessing method including: correcting a first high frequencycoefficient situated adjacent to a tile boundary of an encoded imagedata divided into non-overlapping tiles, and a second high frequencycoefficient situated in the vicinity of but not adjacent to the tileboundary; wherein the first and second high frequency coefficients arecorrected during a process of decoding the encoded image data; whereinthe second high frequency coefficient is adaptively excluded from thecorrecting operation according to at least one of the number ofquantization steps of the second high frequency coefficient and thevalue of the second high frequency coefficient.

Furthermore, one embodiment of the present invention includes arecording medium on which a program for causing a computer to execute animage processing method is recorded, the image processing methodincluding: correcting only a high frequency coefficient situatedadjacent to a tile boundary of an encoded image data divided intonon-overlapping tiles; wherein the high frequency coefficient iscorrected during a process of decoding the encoded image data.

Furthermore, one embodiment of the present invention includes arecording medium on which a program for causing a computer to execute animage processing method is recorded, the image processing methodincluding: correcting a first high frequency coefficient situatedadjacent to a tile boundary of an encoded image data divided intonon-overlapping tiles, and a second high frequency coefficient situatedin the vicinity of but not adjacent to the tile boundary; wherein thefirst and second high frequency coefficients are corrected during aprocess of decoding the encoded image data wherein the second highfrequency coefficient is adaptively excluded from the correctingoperation according to at least one of the number of quantization stepsof the second high frequency coefficient and the value of the secondhigh frequency coefficient.

Furthermore, one embodiment of the present invention includes an imageprocessing apparatus including: a coefficient correction unit forcorrecting a first high frequency coefficient situated adjacent to atile boundary of an encoded frame data of a moving image divided intonon-overlapping tiles, and a second high frequency coefficient situatedin the vicinity of but not adjacent to the tile boundary, the first andsecond high frequency coefficients being corrected during a process ofdecoding the encoded frame data; a movement amount estimation unit forestimating a movement amount of each frame; and a correction controlunit for controlling the correction of the coefficient control unit sothat the second high frequency coefficient is excluded from thecorrection according to the estimated movement amount estimated by themovement estimation unit and the number of quantization steps of thesecond high frequency coefficient.

In the image processing apparatus according to one embodiment of thepresent invention, the correction control unit excludes the second highfrequency coefficient from the correction when the number ofquantization steps is no greater than a threshold th1, wherein thecorrection control unit changes the threshold th1 according to theestimated movement amount.

In the image processing apparatus according to one embodiment of thepresent invention, in a case where the estimated movement amount exceedsa predetermined value, the correction control unit excludes the secondhigh frequency coefficient from the correction, wherein in a case wherethe estimated movement amount is no greater than the predeterminedvalue, the correction control unit excludes the second high frequencycoefficient from the correction when the number of quantization steps ofthe second high frequency coefficient is no greater than a predeterminedvalue.

Furthermore, one embodiment of the present invention includes an imageprocessing apparatus including: a coefficient correction unit forcorrecting a first high frequency coefficient situated adjacent to atile boundary of an encoded frame data of a moving image divided intonon-overlapping tiles, and a second high frequency coefficient situatedin the vicinity of but not adjacent to the tile boundary, the first andsecond high frequency coefficients being corrected during a process ofdecoding the encoded frame data; a movement amount estimation unit forestimating a movement amount of each frame; and a correctioncontrol-unit for controlling the correction of the coefficient controlunit so that the second high frequency coefficient is excluded from thecorrection according to the estimated movement amount estimated by themovement estimation unit and the value of the second high frequencycoefficient.

In the image processing apparatus according to one embodiment of thepresent invention, in a case where the estimated movement amount exceedsa predetermined value, the correction control unit excludes the secondhigh frequency coefficient from the correction, wherein in a case wherethe estimated movement amount is no greater than the predeterminedvalue, the correction control unit excludes the second high frequencycoefficient from the correction when the value of the second highfrequency coefficient is 0.

Furthermore, one embodiment of the present invention includes an imageprocessing apparatus including: a coefficient correction unit forcorrecting a first high frequency coefficient situated adjacent to atile boundary of an encoded frame data of a moving image divided intonon-overlapping tiles, and a second high frequency coefficient situatedin the vicinity of but not adjacent to the tile boundary, the first andsecond high frequency coefficients being corrected during a process ofdecoding the encoded frame data; a movement amount estimation unit forestimating a movement amount of each frame; and a correction controlunit for controlling the correction of the coefficient control unit sothat the second high frequency coefficient is excluded from thecorrection according to the estimated movement amount estimated by themovement estimation unit, the number of quantization steps of the secondhigh frequency coefficient and the value of the second high frequencycoefficient.

In the image processing apparatus according to one embodiment of thepresent invention, the correction control unit excludes the second highfrequency coefficient from the correction when the number ofquantization steps is no greater than a threshold th1 and when the valueof the second high frequency coefficient is 0, wherein the correctioncontrol unit changes the threshold th1 according to the estimatedmovement amount.

In the image processing apparatus according to one embodiment of thepresent invention, in a case where the estimated movement amount is noless than a predetermined value, the correction control unit excludesthe second high frequency coefficient from the correction, wherein in acase where the estimated movement amount is less than the predeterminedvalue, the correction control unit excludes the second high frequencycoefficient from the correction when the number of quantization steps ofthe second high frequency coefficient is no greater than a predeterminedvalue and when the value of the second high frequency coefficient is 0.

In the image processing apparatus according to one embodiment of thepresent invention, the encoded frame data may be encoded byhierarchically conducting frequency transformation on each tile, whereinthe coefficient correction unit corrects the high frequency coefficientbelonging to a predetermined hierarchy level.

In the image processing apparatus according to one embodiment of thepresent invention, the encoded frame data may be encoded by conductingwavelet transformation on each tile of each frame.

In the image processing apparatus according to one embodiment of thepresent invention, the encoded frame data may be encoded with JPEG 2000.

Furthermore, one embodiment of the present invention includes an imageprocessing method including: a) correcting a first high frequencycoefficient situated adjacent to a tile boundary of an encoded framedata of a moving image divided into non-overlapping tiles, and a secondhigh frequency coefficient situated in the vicinity of but not adjacentto the tile boundary, the first and second high frequency coefficientsbeing corrected during a process of decoding the encoded frame data; b)estimating a movement amount of each frame; and c) controlling thecorrection in operation a) so that the second high frequency coefficientis excluded from the correction according to the estimated movementamount estimated in operation b) and the number of quantization steps ofthe second high frequency coefficient.

Furthermore, one embodiment of the present invention includes an imageprocessing method including: a) correcting a first high frequencycoefficient situated adjacent to a tile boundary of an encoded framedata of a moving image divided into non-overlapping tiles, and a secondhigh frequency coefficient situated in the vicinity of but not adjacentto the tile boundary; b) estimating a movement amount of each frame; andc) controlling the correction in operation a) so that the second highfrequency coefficient is excluded from the correction according to theestimated movement amount estimated in operation b) and the value of thesecond high frequency coefficient.

Furthermore, one embodiment of the present invention includes an imageprocessing method including: a) correcting a first high frequencycoefficient situated adjacent to a tile boundary of an encoded framedata of a moving image divided into non-overlapping tiles, and a secondhigh frequency coefficient situated in the vicinity of but not adjacentto the tile boundary; b) estimating a movement amount of each frame; andc) controlling the correction in operation a) so that the second highfrequency coefficient is excluded from the correction according to theestimated movement amount estimated in operation b), the number ofquantization steps of the second high frequency coefficient, and thevalue of the second high frequency coefficient.

Furthermore, one embodiment of the present invention includes arecording medium on which a program for causing a computer to execute animage processing method is recorded, the image processing methodincluding: a) correcting a first high frequency coefficient situatedadjacent to a tile boundary of an encoded frame data of a moving imagedivided into non-overlapping tiles, and a second high frequencycoefficient situated in the vicinity of but not adjacent to the tileboundary; b) estimating a movement amount of each frame; and c)controlling the correction of operation a) so that the second highfrequency coefficient is excluded from the correction according to theestimated movement amount estimated in operation b) and the number ofquantization steps of the second high frequency coefficient.

Furthermore, one embodiment of the present invention includes arecording medium on which a program for causing a computer to execute animage processing method is recorded, the image processing methodincluding: a) correcting a first high frequency coefficient situatedadjacent to a tile boundary of an encoded frame data of a moving imagedivided into non-overlapping tiles, and a second high frequencycoefficient situated in the vicinity of but not adjacent to the tileboundary; b) estimating a movement amount of each frame; and c)controlling the correction of operation a) so that the second highfrequency coefficient is excluded from the correction according to theestimated movement amount estimated in operation b) and the value of thesecond high frequency coefficient.

Furthermore, one embodiment of the present invention includes arecording medium on which a program for causing a computer to execute animage processing method is recorded, the image processing methodincluding: a) correcting a first high frequency coefficient situatedadjacent to a tile boundary of an encoded frame data of a moving imagedivided into non-overlapping tiles, and a second high frequencycoefficient situated in the vicinity of but not adjacent to the tileboundary; b) estimating a movement amount of each frame; and c)controlling the correction of operation a) so that the second highfrequency coefficient is excluded from the correction according to theestimated movement amount estimated in operation b), the number ofquantization steps of the second high frequency coefficient, and thevalue of the second high frequency coefficient.

Other objects and further features of one embodiment of the presentinvention will be apparent from the following detailed description whenread in conjunction with the accompanying drawings.

In the following, embodiments of the present invention will be describedwith reference to the accompanying drawings.

FIG. 1 is a block diagram for explaining one embodiment of the presentinvention. Although the image processing apparatus 700 according to oneembodiment of the present invention shown in FIG. 1 may include {circleover (1)} a decoding function of generating image data of a code stream(encoded data) encoded with JPEG 2000 and {circle over (2)} an encodingfunction of generating a code stream by encoding (non-encoded) imagedata by employing a JPEG 2000 algorithm, the image processing apparatus700 may be provided without the encoding function. One characteristic ofthe image processing apparatus 700 is a function of correctingcoefficients for reducing (controlling) distortion at a tile boundary ina decoding process of decoding encoded data.

In FIG. 1, a color conversion/inverse conversion unit 101, atwo-dimensional wavelet transformation/inverse transformation unit 102,a quantization/inverse quantization unit 103, and an entropyencoding/decoding unit 104, and a code generation/tag processing unit105 are basic components for performing the encoding function and thedecoding function. That is, these components are included in an encodingprocess unit and a decoding process unit.

A coefficient correction unit 110, in cooperation with thetwo-dimensional wavelet transformation/inverse transformation unit 102(wavelet transformation/inverse transformation unit) included in thedecoding process unit, serve as a unit for executing a correctionprocess in the decoding process for controlling tile boundary distortionon the wavelet coefficient space. The coefficient correction unit 110may include a correction control unit 111 which adaptively executescontrol on whether to correct the high frequency (high pass)coefficients situated not adjacent to the tile boundary (not directlycontacting the tile boundary) but situated in the vicinity of the tileboundary depending on, for example, coefficient value, number ofquantization steps, or both the coefficient value and the number ofquantization steps. The correction control unit 111 may be omitted in acase of not executing the adaptive control for correcting the highfrequency coefficients.

The image processing apparatus 700 may include a correction modedesignating unit 120. The correction mode designating unit 120 enablesthe user to designate a desired operation mode (correction mode) forexecuting a coefficient correction process with the coefficientcorrection unit 110. The correction mode designating unit 120 isprovided in a case where the user is able to designate a desiredcorrection mode, and may be excluded from one embodiment of the presentinvention.

Meanwhile, according to another embodiment of the present invention,FIG. 28 is a block diagram for explaining another embodiment of thepresent invention. Although the image processing apparatus 800 accordingto the embodiment of the present invention shown in FIG. 28 may include{circle over (1)} a decoding function of generating image data of eachframe by decoding encoded data of each frame in a moving image (dynamicimage) encoded with Motion-JPEG 2000 by employing a JPEG 2000 algorithmand {circle over (2)} an encoding function of generating a code streamby encoding non-encoded data of each frame in a moving image byemploying a JPEG 2000 algorithm, the image processing apparatus 800 maybe provided without the encoding function. One characteristic of theimage processing apparatus 800 is a function of reducing (controlling)distortion at a tile boundary on a wavelet coefficient space in adecoding process of decoding data of each frame of a moving imageencoded with Motion-JPEG 2000.

The image processing apparatus 800 according to one embodiment of thepresent invention decodes moving images (dynamic images) that areencoded mainly with Motion-JPEG 2000. In Motion-JPEG 2000, multipletemporally consecutive still images are processed as frames of a movingimage, in which each frame is separately encoded by a JPEG 2000algorithm. In the moving images of Motion-JPEG 2000, the image of eachframe includes an interlaced image and a non-interlaced image. In thefollowing description, however, the image of each frame mainly refers tothe interlaced image. The interlaced image includes odd number fieldshaving only odd number lines scanned in an interlaced manner and evennumber fields having only even number lines scanned in an interlacedmanner. In Motion-JPEG 2000, in a case where each frame is an interlacedimage, there are two encoding types in which one is a field basedencoding method for encoding field by field, and the other is a framebased encoding method for encoding frame by frame. However, Motion-JPEG2000 in one embodiment of the present invention is described mainly asencoding with the frame based encoding method.

In FIG. 28, a color conversion/inverse conversion unit 1101, atwo-dimensional wavelet transformation/inverse transformation unit 1102,a quantization/inverse quantization unit 1103, and an entropyencoding/decoding unit 1104, and a code generation/tag processing unit1105 are basic components for performing the encoding function and thedecoding function in accordance with the JPEG 2000 algorithm. That is,these components are included in an encoding process unit and a decodingprocess unit.

A coefficient correction unit 1110, in cooperation with thetwo-dimensional wavelet transformation/inverse transformation unit 1102(wavelet transformation/inverse transformation unit) included in thedecoding process unit, serve as a unit for executing a correctionprocess in the decoding process for controlling tile boundary distortionon the wavelet coefficient space. The coefficient correction unit 1110includes a correction control unit 1111 which adaptively executescontrol on whether to correct the high frequency coefficients situatednot adjacent to the tile boundary (not directly contacting the tileboundary) but situated in the vicinity of the tile boundary dependingon, for example, the amount of frame movement (frame movement amount),coefficient value, number of quantization steps, or both the coefficientvalue and the number of quantization steps.

The image processing apparatus 800 further includes a movementestimation unit (movement amount estimation unit) 1120 for estimatingthe amount of movement of each frame in a moving image (amount ofmovement of a target object or a scene). The movement estimation unit1120 according to an embodiment of the present invention estimates theamount of movement of the frame by using a relation between the amountof movement of the target object in an interlaced image and the amountof edge of a “comb shape” with respect to a horizontal direction(described in detail below).

The image processing apparatus 800 may include a correction modedesignating unit 1130. The correction mode designating unit enables theuser to designate a desired operation mode (correction mode) forexecuting a coefficient correction process with the coefficientcorrection unit 1110. The correction mode designating unit 1130 isprovided in a case where the user is able to designate a desiredcorrection mode, and may be excluded from one embodiment of the presentinvention.

Next, an operation of an encoding process of the image processingapparatus 700 or 800 according to an embodiment of the present inventionis described. For example, in a case where each frame of the movingimage is a color image including R (Red), G (Green), and B (Blue) as itscolor components, the data of each component is divided intonon-overlapping rectangular tiles (referred to as “tiling”). Theencoding process is performed on a divided tile serving as a basic unit.

First, the color conversion/inverse conversion unit 101 or 1101 performsa color space conversion process on the data of each tile of eachcomponent for converting the data to components of Y, Cb, Cr, (or Y, U,V). Next, the two-dimensional wavelet transformation/inversetransformation unit 102 or 1102 performs a two-dimensional wavelettransformation on each component in a tile by tile basis and spatiallydivides the components into frequency bands (sub-bands).

The entropy encoding/decoding unit 104 or 1104 performs an entropyencoding process on the wavelet transformed coefficients after thewavelet transformed coefficients are linearly quantized (according tonecessity) by the quantization/inverse quantization unit 103 or 1103 ineach sub-band. Although it is possible to encode the wavelet transformedcoefficients in an unprocessed state, the JPEG 2000, normally, encodesthe coefficient values of the wavelet transformed coefficients bydividing the coefficients into “bit-plane” units in order to improveencoding efficiency (More specifically, the encoding is performed bydividing the bit planes into three sub-bit planes). In the encodingprocess, the bits, which are subject to the encoding process, aredetermined according to a predetermined order for performing encoding.Then, the quantization/inverse quantization unit 103 or 1103 generatescontext from bits surrounding the target bit(s). Then, the code isdetermined by probability estimation based on the generated context andthe target bit(s). Then, the code generation/tag process unit 105 or1105 generates and outputs a code stream (encoded data) of apredetermined format by generating a packet(s) by eliminatingunnecessary codes/gathering necessary codes, aligning the packets in apredetermined order, and inserting a tag or tag information therein.

As described above, a code stream encoded with JPEG 2000 or each frameof a code stream encoded with JPEG 2000 is one type of encoded dataobtained by performing frequency transformation (two-dimensional wavelettransformation) on an image in units of non-overlapping tiles.

Next, an operation of performing a decoding process on encoded data(including each frame in a moving image (code stream) encoded withMotion-JPEG 2000) is described. In the code-generation/tag process unit105 or 1105, the code stream is divided into code streams of each tileof each component by interpreting the tag information attached to thecode stream. Then, a decoding process is performed on the divided codestreams of each tile of each component.

The position of the bit(s) subject to the decoding process is based onthe order based on the tag information in the code stream. In thequantization/inverse quantization unit 103 or 1103, the context isgenerated based on the arrangement of the bits (already decoded bits)surrounding a target bit position. In the entropy encoding/decoding unit104 or 1104, a target bit is generated by performing probabilityestimation according to the context and the code stream and is writtento the position of the target bit.

Then, the quantization/inverse quantization unit 103 or 1103 performs aprescribed inverse quantization process on the decoded wavelettransformation coefficients. Then, the two-dimensional wavelettransformation/inverse transformation unit 102 or 1102 performstwo-dimensional inverse wavelet transformation on the coefficients, tothereby reconstitute (reconstruct) the image data of each tile of eachcomponent. The coefficient correction unit 110 or 1110 executes acoefficient correction process in the step of performing two-dimensionalinverse wavelet transformation for controlling distortion in the tileboundary (described in detail below). Then, the color conversion/inverseconversion unit 101 or 1101 converts the color of the reconstitutedimage data of each frame to that of its original calorimetric system.

The above-described image processing apparatus 700 and 800 according toembodiments of the present invention as shown in FIGS. 1 and 28 may beprovided in the form of an independent apparatus. Alternatively, theabove-described image processing apparatus 700 or 800 may be provided inthe form of an apparatus assembled to a general purpose computer (e.g.personal computer), a digital camera, a mobile phone, a mobileinformation terminal, a medical purpose image processing apparatus, anetwork apparatus (e.g. a web server on the Internet, a file server in aLAN), or a device for handling image data and encoded data. Furthermore,the image processing apparatus 700 or 800 may be provided in the form ofhardware, firmware, software, or as a combination thereof.

Next, reference is made to FIG. 2 for explaining a case of providing theabove-described image processing apparatus 700 or 800 of the presentinvention in the form of a program executed with a computer 1000 (e.g. ageneral purpose computer or a microcomputer).

In FIG. 2, reference numeral 201 indicates a Central Processing Unit(CPU), reference numeral 202 indicates a main memory 202, referencenumeral 203 indicates an auxiliary storage apparatus (e.g. a hard diskfor storing programs and data), reference numeral 204 is a monitorapparatus for displaying, for example, an image, and reference numeral205 indicates a CODEC (encoder/decoder) complying to PEG 2000. Theforegoing units 201-205 in FIG. 2 are connected with a bus 206. It is tobe noted, however, that the CODEC 205 may alternatively be omitted.

A program, which enables the computer 1000 to execute the functions ofthe units 101-110, 1101-1105, 1110, 1120, and 1130 of the imageprocessing apparatuses 700 and 800 shown in FIGS. 1 and 28, may, forexample, be loaded to the main memory 202 by the auxiliary storageapparatus 203. By interpreting/executing a command(s) from the CPU 201,the functions of the units 101-110, 120, 1101-1105, 1110, 1120 and 1130can be achieved. It is to be noted that, in a case where the computer1000 is provided with the CODEC 205, the CODEC 205 may be used forproviding the functions of, for example, the units 101-105, 1101-1105 ofthe coefficient correction unit 110 and 1110, the movement amountestimation unit 1120, and the correction mode designating unit 120 or1130, and/or allow a program to provide only the functions ofcontrolling wavelet transformation/inverse transformation related tocoefficient correction.

Next, an exemplary flow of processing image data or encoded data usingthe computer 1000 in the image processing apparatus 700 or 800 accordingto an embodiment of the present invention is described. First, the mainmemory reads the image data or encoded data sent from the auxiliarystorage apparatus 203 for performing an encoding process or a decodingprocess on the image data or the encoded data. In a case of performingthe decoding process, a coefficient correction process for controllingtile boundary distortion is performed in the decoding process and/or amovement amount estimation process, for example, are performed for thecoefficient correction process. The image data reconstructed in the mainmemory 202 is, for example, displayed on the monitor apparatus 204. In acase of performing the encoding process, the encoded data is generatedin the main memory 202, and is stored, for example, in the auxiliarystorage apparatus 203.

Embodiments of the present invention includes a program (e.g.application program, device driver) for causing a computer to executethe units (including the coefficient correction unit 110 or 1110 and themovement amount estimation unit 1120) of the image processing apparatus700 or 800 of the present invention as well as a recording medium 2000(computer-readable information recording (storage) medium) (e.g. amagnetic disk, a optical disk, a magneto-optic disk, a semiconductormemory element) having the program recorded thereto.

Next, a wavelet transformation process (wavelet transformation method)is described for enabling a better understanding of a below-describedprinciple of controlling tile boundary distortion on a waveletcoefficient space with the coefficient correction unit 110 or 1110.

FIGS. 3-8 are diagrams for explaining a process of performingtwo-dimensional (in the order of a perpendicular direction and ahorizontal direction) wavelet transformation (referred to as 5×3transformation) on a 16×16 pixel monochrome image.

In assuming X and Y coordinates of an image as shown in FIG. 3, a pixelvalue of a pixel having x as an X coordinate with respect to y as a Ycoordinate is expressed as P(y) (0≦y≦15). In JPEG 2000, a high passfilter is applied, in a vertical direction (Y axis direction), centrallyto pixels having a Y coordinate of an odd number (y=2i+1), to therebyobtain a coefficient of C(2i+1). Then, a low pass filter is applied, ina vertical direction (Y axis direction), centrally to pixels having a Ycoordinate of an even number (y=2i), to thereby obtain a coefficient ofC(2i). This application of filters is performed on every x. The highpass filter is expressed as Formula (1) and the low pass filter isexpressed as Formula (2), as shown below.C(2i+1)=P(2i+1)−|_(P(2i)+P(2i+2))/2_|  Formula (1)C(2i)=P(2i)+|_(C(2i−1)+C(2i+1)+2)/4_|  Formula (2)

In the above formulas, symbol |_x_| indicates a floor function (afunction of replacing a real number x to an integer nearest to x butwithout exceeding x). For an edge part of an image (or a boundary partof an tile), there may be a case where there is no adjacent pixel group(or an adjacent coefficient group) situated adjacent to a main pixel. Insuch a case, the pixel value (coefficient value) is adaptivelycomplemented (compensated) by using a method referred to as “mirroring”as shown in FIG. 8. The mirroring method is a method of returning apixel value (or a coefficient value) in a linear symmetrical manner withrespect to an edge of an image (tile boundary) situated at the center,and regarding the returned value as the value of the adjacent pixel(coefficient) group. This mirroring is one of the main causes forcausing distortion in the tile boundary.

Here, in a case where the coefficient obtained by the high pass filteris expressed as H and the coefficient obtained by the low pass filter isexpressed as L (for the sake of simplification), the image shown in FIG.3 is transformed to an arrangement of L coefficients and H coefficientsshown in FIG. 4 by executing the above-described transformation in thevertical direction.

Next, a high pass filter is applied, in a horizontal direction (X axisdirection), centrally to a coefficient having an X coordinate of an oddnumber (x=2i+1), and a low pass filter is applied, in a horizontaldirection (X axis direction), centrally to pixels having an X coordinateof an even number (x=2i). This application of filters is performed onevery x. Here, in this case, the values, for example, P (2i) indicatedin the above-described Formulas (1) and (2) express coefficient value.

In a case where the coefficient obtained by applying the low pass filtercentrally to the above-described L coefficient is expressed as LL, thecoefficient obtained by applying the high pass filter centrally to theabove-described L coefficient is expressed as HL, the coefficientobtained by applying the low pass filter centrally to theabove-described H coefficient is expressed as LH, and the coefficientobtained by applying the high pass filter centrally to theabove-described H coefficient is expressed as HH (for the sake ofsimplification), the arrangement of the coefficients shown in FIG. 4 istransformed to an arrangement of coefficients shown in FIG. 5. Here, thecoefficient groups having the same symbols are referred to as sub-bands.The coefficient arrangement shown in FIG. 5 is made up of coefficientsof four sub-bands.

Thereby, the two-dimensional wavelet transformation (firstdecomposition) of the first time is completed. An “image” havingsubstantially ½ of the resolution of the original image can be obtainedwhen only the LL coefficients are gathered (classifying the coefficientsto respective sub-bands in a manner shown in FIG. 6 and extracting onlythe LL sub-band). The classifying of coefficients to respectivesub-bands is referred to as “deinterleaving”, and the allocating ofcoefficients in a manner shown in FIG. 5 is referred to as“interleaving”.

A wavelet transformation of the second time is executed in the samemanner as described above but by assuming that the LL sub-band is theoriginal image. By deinterleaving the obtained sub-band coefficients,the coefficients are allocated in the manner shown in FIG. 7 (thenumbers 1 and 2 shown at the beginning of the coefficients in FIGS. 6and 7 indicate the number of times of executing a wavelet transformationfor obtaining the coefficient, and are referred as decomposition level).

The wavelet transformation is one type of hierarchical frequencytransformation where the transformation is recursively repeated withrespect to a low frequency coefficient. Thus, the LL sub-bandcoefficient is a low frequency coefficient, and the LH, HL, and HHsub-band coefficients are high frequency coefficients. Furthermore, thedecomposition level corresponds to a hierarchy level.

The above-described two-dimensional wavelet transformation is atransformation process executed in a forward direction (forwardtransformation). Meanwhile, a two-dimensional inverse wavelettransformation is a transformation process executed in a backwarddirection (inverse transformation). That is, an inverse low pass filteris applied, in a horizontal direction (X axis direction), centrally to acoefficient having an X coordinate of an even number (x=2i), and aninverse high pass filter is applied, in a horizontal direction (X axisdirection), centrally to a coefficient having an X coordinate of an oddnumber (x=2i+1). This application of filters is performed on every y.The inverse low pass filter is expressed as Formula (3) and the inversehigh pass filter is expressed as Formula (4), as shown below. For anedge part of an image (or a boundary part of a tile), there also may bea case where there is no adjacent coefficient group situated adjacent toa main coefficient. Also in this case, coefficient values are adaptivelycomplemented by using the mirroring method shown in FIG. 8.P(2i)=C(2i)−|_(C(2i−1)+C(2i+1)+2)/4_|  Formula (3)P(2i+1)=C(2i+1)+|_(P(2i)+P(2i+2))/2_|  Formula (4)

Accordingly, the arrangement of coefficients shown in FIG. 5 istransformed to a coefficient arrangement shown in FIG. 4. Next, aninverse low pass filter is applied in a vertical direction (Y axisdirection), centrally to a coefficient having a Y coordinate of an evennumber (y=2i), and an inverse high pass filter is applied, in a verticaldirection (X axis direction), centrally to a coefficient having a Ycoordinate of an odd number (y=2i+1). This application of filters isperformed on every x.

Thereby, by executing the two-dimensional inverse wavelet transformationonce, the image can be reconstructed into the image shown in FIG. 3. Ina case where the wavelet transformation is executed for numerous times,the image shown in FIG. 3 is assumed as an LL sub-band, and the inversetransformation is further executed for numerous times by using the othersub-bands such as HL.

Next, a principle of performing a tile boundary distortion control onencoded data (in this example, data encoded with JPEG 2000 using the 5×3transformation) in a frequency coefficient space (wavelet coefficientspace) during a process of decoding the encoded data.

In order to restore an image, a solution is calculated by employingpredetermined conditions obtained from experience. In method disclosedin Japanese Laid-Open Patent Application No. 2001-257596, the conditionsare that “tile boundaries are created when the compression rate is high,and all high pass coefficients are quantized to 0 regardless ofexecution of a tiling process” (Approximation 1), and “low passcoefficients that are applied with the tiling process are the equal tolow pass coefficients that are not applied with the tiling process”(Approximation 2). Accordingly, by using a formula “a pixel value of atile boundary in a case where the inverse wavelet transformation using acorrected high pass coefficient (although quantized to 0)=a pixel valueof a same position in a case where the value of the high passcoefficient is 0 and where the inverse wavelet transformation isexecuted without a tiling process”, the correction value of the highpass coefficient is calculated (image restoration is a process ofcalculating a correction value other than 0 with respect to a high passcoefficient quantized to 0).

Next, a correction formula, which is aimed to correct coefficients in acase of the 5×3 transformation, is described. As described with FIGS.3-8, in a case of executing the inverse transformation of 5×3transformation, an inverse low pass filter is applied centrally to evennumber positions and an inverse high pass filter is applied centrally toodd number positions with respect to a coefficient arrangementinterleaved in the order of L, H, L, H.

In employing the above-described Formulas (1)-(4) without regard to thefloor function, it becomes apparent that the tap count of the filter isreversed between the forward transformation and the inversetransformation, and that the filter coefficient is interleaved.Therefore, in a case where the filter coefficients of the forwardtransformation are:

-   HIGH . . . −0.5, 1, −0.5-   LOW . . . −0.125, 0.25, 0.75, 0.25, −0.125,    the filter coefficients of inverse transformation are:-   LOW . . . −0.25, 1, −0.25-   HIGH . . . −0.125, 0.5, 0.75, 0.5, −0.125.    Here, the above-given filter coefficients are expressed without    regard of floor function.

In a case of an interleaved coefficient arrangement “L1 H1 L2 H2 L3 H3”where “no tiling process is executed and the value of all high passcoefficients is 0 (Approximation 1)”, the value of applying an inversehigh pass filter centrally to H2 position is expressed as:−0.125H 1+0.5L 2+0.75H 2+0.5L 3−0.125H 3=0.5L 2+0.5L 3  Formula (i).

Meanwhile, it is assumed that the above-described coefficients arecalculated after dividing them into two tiles, and the tile boundary issituated between H2 and L3. In this case, L1, H1, L2, and H2 arecoefficients of the tiles of the left side (or the upper side), and L3and H3 are coefficients of the tiles of the right side (or the lowerside). Here, H2 is a coefficient affected by mirroring during executionof the forward transformation (high pass filter of 3 taps) and is,therefore, subject to correction. Since the tiling process is a processwhere the wavelet transformation is executed with use of only the pixelswithin each tile or a process where the inverse wavelet transformationis executed with use of only the coefficients within each tile,coefficients “L1 H1 L2 H2 L2 H1” are obtained by executing theabove-described mirroring process where coefficients of the left sidetile (or upper side tile) “L1 H1 L2 H2” are complemented withcoefficients of the right side tile (or lower side tile).

Accordingly, the value of applying an inverse high pass filter centrallyto H2 position is expressed as:−0.125H 1+0.5L 2+0.75H 2+0.5L 2−0.125H 1=0.25H 1+L 2+0.75H 2  Formula(ii).

In order to obtain a relation of Formula (i)=Formula (ii) in thecorrection, the following Formula (iii) is obtained.H 2=1/3H 1−2/3L 2+2/3L 3  Formula (iii)The Formula (iii) is a correction formula for correcting high passcoefficients situated adjacent to the tile boundary and affected bymirroring during the forward transformation. Since tiled coefficientsare available during calculation of the correction value, thecoefficient of the left side (upper side) tile is used as L2 and thecoefficient of the right side (lower side) is used as L3 (Approximation2).

Likewise, a formula can be obtained from the low pass coefficients (L3)situated adjacent to the tile boundary. As a result, the followingFormula (iv) is obtained as a correction formula for correcting the highpass filter H3 situated not adjacent to the tile boundary but situatedin the vicinity of the tile boundary.H3=0  Formula (iv)

However, in a case where the decomposition level is 1, no correction isnecessary since H3 does not include error of the mirroring (In a casewhere the decomposition level is no less than 2, correction is requiredsince L3 situated adjacent to H3 is affected by mirroring).

The foregoing example is a case of executing the 5×3 wavelettransformation. In JPEG 2000, a wavelet transformation referred to asthe 9×7 transformation is also described. The correction formulas can beobtained for the 9×7 transformation with the same scheme. That is, in acase of an interleaved coefficient arrangement of

“H0 L1 H1 L2 H2 L3 H3 L4 H4” where the tile boundary is situated betweenH2 and L3, the following Formulas (v) and (vi) are obtained.H 2=(−0.0535H 0+0.15644H 1+0.09127L 1−0.59127L 2+0.59127L 3−0.09127L4)/0.60295H 3=(0.05754L 2  Formula (v)H 3=(0.05754L 4+0.03372H 4)/0.53372  Formula (vi).

In the 9×7 transformation, coefficient H3 may be subject to correctioneven in decomposition level 1.

As described above, the high pass coefficient H2 situated adjacent tothe tile border is corrected with Formula (iii) in a case of the 5×3transformation, and with Formula (iv) in a case of the 9×7transformation, to thereby control the distortion at the tile boundary.The object of correcting high pass coefficients situated adjacent to thetile boundary and high pass coefficients situated not adjacent to thetile boundary but in the vicinity of the tile boundary is to correct thecoefficients so that the value of the coefficient obtained by performingthe inverse wavelet transformation on coefficients situated adjacent tothe tile boundary can be near to the value of the coefficient obtainedby performing the inverse wavelet transformation on low passcoefficients without executing the tiling process.

FIG. 9 is a schematic view showing a positional relation of high passcoefficients (H2, H3), which are subject to correction, in a case wherethe image is tiled to the 3×3 image. The coefficient correction forreducing tile boundary distortion is first performed on the tileboundaries in the horizontal direction, then executing the inversewavelet transformation in the horizontal direction, and then performingthe coefficient correction in the vertical direction owing that theencoding process with JPEG 2000 is executed by performing the wavelettransformation (forward transformation) in the vertical direction andthen performing the wavelet transformation (forward transformation) inthe horizontal direction. The process of the coefficient correction isillustrated in FIGS. 10 and 11. In FIG. 10, L indicates a coefficient ofsub-band LL or LH, and H indicates a coefficient of sub-band HL or HH.In FIG. 11, L indicates a coefficient of the sub-band LH afterperforming inverse wavelet transformation in the horizontal direction,and H indicates a coefficient of the sub-band HH after performing thewavelet inverse transformation in the horizontal direction.

In the image processing apparatus 800, from the aspect of processefficiency, it is not always necessary for the coefficient correctionunit 1110 to follow the above-describe principle and perform coefficientcorrection in terms of the high pass coefficient (H3) which is notsituated adjacent to the tile boundary but situated in the vicinity ofthe tile boundary. That is, as described with reference to FIGS. 10 and11, since the high pass coefficient (H2) situated adjacent to the tileboundary is largely affected by generation of distortion in the tileboundary, the high pass coefficient (H2) is substantially always subjectto correction by the coefficient correction unit 1110. Meanwhile, sincegeneration of distortion in the tile boundary has little effect on thehigh pass coefficient (H3), which is not situated adjacent to the tileboundary but situated in the vicinity of the tile boundary, the highpass coefficient (H3) is adaptively excluded from the coefficientstargeted for correction (i.e. not subject to correction). For example,the high pass coefficient (H3) may be adaptively excluded from thecorrection targets depending on, for example, “coefficient value”,“number of quantization steps”, “movement amount (frame movementamount)”, combinations including “coefficient value and frame movementamount”, “number of quantization steps and frame movement amount” or“coefficient value, number of quantization steps, and frame movementamount”.

Next, in a case of processing moving images, the “comb shape” of aninterlaced image, which is related to the estimation of frame movementamount, is described with reference to FIGS. 29 and 30. In a case ofimaging each frame as an interlaced image by using, for example, a videocamera, each frame is imaged, first, by imaging odd number fields inwhich only odd number lines are interlaced scanned (see (a) in FIG. 29),and then, 1/60 seconds later, imaging even number fields in which onlyeven number lines are interlaced scanned (see (b) in FIG. 29). The imageshown in (c) of FIG. 29 is an image (interlaced image) obtained bycombining (compositing) the images of the two fields. In a case ofencoding in a frame basis in the manner described above, the frame image((c) of FIG. 29) including the combination of the two fields is encoded.

In a case of moving the target object between the two fields in arightward direction, the movement of the target object causes a verticaledge part (edge part in the vertical direction) of the target object foreach scan line to shift in a horizontal direction, so that the targetobject appears to have a comb shape, as shown in (c) of FIG. 29. Anenlarged view of showing the edge parts of the comb shaped target objectis shown in (d) of FIG. 29. The length of the horizontal edge (edgeamount) L corresponds to the amount of movement (movement amount) of thetarget object between the odd number field and the even number field.FIG. 30 is a diagram showing a relation between movement amount (shiftamount) and horizontal edge amount of the comb shape.

Accordingly, the horizontal edge amount of the comb shape in the frameimage increases as the movement of the target object becomes greater. Ina case of imaging with a video camera, for example, it is reasonable touse the horizontal edge amount of the edge part of the comb shape as anindex of frame movement amount since a large portion of the movement ofthe target object is movement in the horizontal direction.

Meanwhile, the vertical edge amount of the edge part of the comb shapeis relatively constant regardless of the movement of the target object.Therefore, it is reasonable to use the proportion between the horizontaledge amount and the vertical edge amount (=horizontal edgeamount/vertical edge amount) as an index of frame movement amount.

Thus, the horizontal edge amount and the vertical edge amount arereflected to the total sum of absolute value of the coefficients of apredetermined sub-band in wavelet transformation, respectively.Accordingly, this reflects upon the code amount of a predeterminedsub-band of a code stream. In one embodiment of the present invention,the movement amount estimation unit 1120 estimates the amount ofmovement of each frame based on this information of the comb shape.

It is, however, possible to estimate the amount of movement with othermethods which compare between a previous frame and a subsequent frame inan image space or a wavelet coefficient space. Particularly, the othermethods of comparing frames are used in a case where the frame image isa non-interlaced image since the comb shape cannot be used.

Next, an example of the movement estimation unit 1120 is described. FIG.31 is a block diagram showing an exemplary internal configuration of themovement estimation unit 1120. In this example, the movement estimationunit 1120 includes a code amount calculation unit 1121 for calculatingthe amount of code of a predetermined sub-band from code data of theframes, and a movement amount calculation unit 1122 for calculating theamount of movement according to the code amount calculated by thecalculation unit 1121. Next, exemplary algorithms of the movement amountestimations executed by the movement amount estimation unit 1120 aredescribed with reference to the flowcharts shown in FIGS. 32-34.

According to the estimation algorithm shown in FIG. 32, the code amountcalculation unit 1121 calculates the code amount “sum 1LH” of sub-band1LH and the code amount “sum 1HL” of sub-band 1HL (Step 201, 202). Thecode amounts may be calculated, for example, by referring to the taginformation in the code data of the frames. It is to be noted that thecode amounts are code amounts of the Y component, and this applies tothe other algorithms.

Then, the ratio between the calculated code amounts between sum 1LH andsum 1HL are calculated as, speed=sum 1LH/sum 1HL, by the movementcalculation unit 1122 (Step 203). The code amount sum 1LH increases inproportion to the increase of the horizontal edge amount of the combshape while the code amount 1HL hardly changes in relation to thehorizontal movement of the target object owing that the coefficient ofthe sub-band 1HL is a vertical edge component. Accordingly, the value ofSPEED can be used as an estimation value of the movement amount.

According to the estimation algorithm shown in FIG. 33, the code amountcalculation unit 1121 calculates the code amount “sum 1LH” of sub-band1LH and the code amount “sum 2LH” of sub-band 2LH (Step 211, 212). Thecode amounts may be calculated, for example, by referring to the taginformation in the code data of the frames. Then, the ratio between thecalculated code amounts between sum 1LH and sum 2LH are calculated as,speed=sum 1LH/sum 2LH, by the movement calculation unit 1122 (Step 213).The code amount sum 1LH increases in proportion to the increase of thehorizontal edge amount of the comb shape. Meanwhile, although thecoefficient of the sub-band 2LH is a horizontal edge component, theresolution is one level lower than that of the 1LH sub-band. Therefore,in the comb shape where a basic unit is a single pixel, the code amount2HL hardly changes regardless of the increase of the horizontal edgeamount. Accordingly, the value of SPEED can be used as an estimationvalue of the movement amount.

According to the estimation algorithm shown in FIG. 34, the code amountcalculation unit 1121 calculates the code amount “sum 1LH” of sub-band1LH, the code amount “sum 1HL” of sub-band 1HL, the code amount “sum2LH” of sub-band 2LH, and the code amount “sum 2HL” of the sub-band 2HL(Steps 221-224). The code amounts may be easily calculated, for example,by referring to the tag information in the code data of the frames.Then, the ratio of the calculated code amounts are calculated as,speed=(sum 1LH/sum 1HL)/(sum 2LH/sum 2HL) by the movement calculationunit 1122 (Step 225).

Although the code amounts of the sub-bands 1LH and 1HL reflects on theedge amount of the comb shape in the horizontal and vertical directions,the code amounts of the sub-bands 1LH and 1HL reflects on other edgeamounts besides those of the comb shape in the horizontal and verticaldirections. Therefore, in a case where there is a long horizontal edgein the image besides that of the comb shape, the value of the sum1LH/sum 1HL becomes large even when the horizontal edge amount of thecomb shape is small. Meanwhile, the code amounts of the sub-bands 2LHand 2HL, which have resolutions 1 level lower than those of thesub-bands 1LH and 1HL, are hardly affected such as the edges of the combshape whose unit corresponds to a single pixel. However, since thesub-bands 2LH and 2HL reflect on other larger edges in the horizontaland vertical directions, the value of the sum 2LH/sum 2HL becomes largewhen there is a long horizontal edge other than that of the comb shapein the image. Therefore, the value of SPEED, being obtained by dividingthe former code amount ratio (sum 1LH/sum 1HL) and the latter codeamount ratio (sum 2LH/sum 2HL), is resistant to influence from a longhorizontal edge other than that of the comb shape and can be used as anestimation value of the movement amount.

It is to be noted that it is possible for the code amount calculationfor estimating movement amount to be performed only to a tile(s) in aportion of a frame (for example, a tile or multiple tiles situated at acenter portion of a frame). By doing so, the process time for estimatingthe movement amount can be shortened in comparison to performing theprocess on an entire frame.

FIG. 35 is a block diagram showing another exemplary internalconfiguration of the movement estimation unit 1120. In this example, themovement estimation unit 1120 includes a coefficient sum calculationunit 1123 for obtaining wavelet coefficients from thequantization/inverse quantization unit 1103 and calculating the totalsum of the absolute values of the coefficients for a predeterminedsub-band, and a movement amount calculation unit 1124 for calculatingthe amount of movement by using the calculated value calculated by thecoefficient sum calculation unit 1123.

Next, exemplary algorithms of the movement amount estimations executedby the movement amount estimation unit 1120 having the other exemplaryinternal configuration are described by referring again to FIGS. 32-34.

With reference to the estimation algorithm shown in FIG. 32, thecoefficient sum calculation unit 1123 calculates the total sum “sum 1LH”of sub-band 1LH and the total sum “sum 1HL” of sub-band 1HL (Step 201,202). It is to be noted that the total sum of the coefficients are totalsums of the Y component, and this applies to the other algorithms.

Then, the ratio between the total sums of the coefficients between sum1LH and sum 1HL are calculated as, speed=sum 1LH/sum 1HL, by themovement calculation unit 1124 (Step 203). The code amount sum 1LHincreases in proportion to the increase of the horizontal edge amount ofthe comb shape while the code amount 1HL hardly changes in relation tothe horizontal movement of the target object. Accordingly, the value ofSPEED can be used as an estimation value of the movement amount.

With reference to the estimation algorithm shown in FIG. 33, thecoefficient sum calculation unit 1123 calculates the total sum “sum 1LH”of sub-band 1LH and the total sum “sum 2LH” of sub-band 2LH (Step 211,212). Then, the ratio between the total sums between sum 1LH and sum 2LHare calculated as, speed=sum 1LH/sum 2LH, by the movement calculationunit 1124 (Step 2-13). The code amount sum 1LH increases in proportionto the increase of the horizontal edge amount of the comb shape.Meanwhile, although the coefficient of the sub-band 2LH is a horizontaledge component, the resolution is one level lower than that of the 1LHsub-band. Therefore, in the comb shape where a basic unit is a singlepixel, the code amount 2HL hardly changes regardless of the increase ofthe horizontal edge amount. Accordingly, the value of SPEED can be usedas an estimation value of the movement amount.

With reference to the estimation algorithm shown in FIG. 34, the totalsum calculation unit 1123 calculates the total sum “sum 1LH” of sub-band1LH, the total sum “sum 1HL” of sub-band 1HL, the total sum “sum 2LH” ofsub-band 2LH, and the total sum “sum 2HL” of the sub-band 2HL (Steps221-224). Then, the ratio of the calculated total sums are calculatedas, speed=(sum 1LH/sum 1HL)/(sum 2LH/sum 2HL) by the movementcalculation unit 1124 (Step 225).

Although the total sums of the sub-bands 1LH and 1HL reflects on theedge amount of the comb shape in the horizontal and vertical directions,the total sums of the sub-bands 1LH and 1HL reflects on other edgeamounts besides those of the comb shape in the horizontal and verticaldirections. Therefore, in a case where there is a long horizontal edgein the image besides that of the comb shape, the value of the sum1LH/sum 1HL becomes large even when the horizontal edge amount of thecomb shape is small. Meanwhile, the total sums of the sub-bands 2LH and2HL, which have resolutions 1 level lower than those of the sub-bands1LH and 1HL, are hardly affected such as the edges of the comb shapewhose unit corresponds to a single pixel. However, since the sub-bands2LH and 2HL reflect on other larger edges in the horizontal and verticaldirections, the value of the sum 2LH/sum 2HL becomes large when there isa long horizontal edge other than that of the comb shape in the image.Therefore, the value of SPEED, being obtained by dividing the formertotal sum ratio (sum 1LH/sum 1HL) and the latter total sum ratio (sum2LH/sum 2HL), is resistant to influence from a long horizontal edgeother than that of the comb shape and can be used as an estimation valueof the movement amount.

It is to be noted that it is possible for the total sum calculation forestimating movement amount to be performed only to a tile(s) in aportion of a frame (for example, a tile or multiple tiles situated at acenter portion of a frame). By doing so, the process time for estimatingthe movement amount can be shortened in comparison to performing theprocess on an entire frame.

Next, a coefficient correction process for reducing tile boundarydistortion with the coefficient correction unit 110 or 1110 according tovarious embodiments of the present invention is described in detail.

In one embodiment described below, the coefficient correction unit 110conducts a correction process on only the high pass coefficients (H2)that are adjacent to a tile boundary. In other words, the high passcoefficients (H3) in the vicinity of (but are not adjacent to) the tileboundary are excluded from the coefficients subject to the correctionprocess. Accordingly, in the present embodiment the coefficientcorrection unit 110 does not necessarily have to include a correctioncontrol unit 111.

In a case where the 5×3 wavelet transform is applied, correction of thehigh pass coefficients (H3) merely involves unilaterally changing thecoefficient values to 0. Thereby, the correction process itself may beconducted in a relatively short period of time. However, it is notedthat a clipping process has to be conducted when a coefficientcorrection process is conducted. In other words, a coefficientcorrection process for a high pass coefficient (H3) includes a clippingprocess. Thus, upon taking the processing time for the clipping processinto consideration, the processing time required for correcting a highpass coefficient (H3) does not differ greatly from the processing timerequired for correcting a high pass coefficient (H2). As can beappreciated from the above descriptions, by excluding the high passcoefficients (H3) from the coefficients subject to correction, therequired processing time of the overall coefficient correction processmay be substantially reduced by half compared to a case in which thehigh pass coefficients (H3) are subject to correction, such anarrangement making a large contribution to increasing the overalldecoding process including the coefficient correction process forpreventing tile boundary distortion.

It is noted that since the high pass coefficients (H3) are not correctedin the present embodiment, the preventive effects with respect to tileboundary distortion are generally weakened compared to a case in whichthe high pass coefficients (H3) are subject to correction. However, thehigh pass coefficients (H3) do not have as large an impact on tiledistortion generation as the high pass coefficients (H2) that areadjacent to the tile boundary, and thereby, it may be presumed thatthere may be no significant difference from omitting the correction ofthe high pass coefficients (H3). Particularly, in the case of processingcode data with a low compression rate, such a difference may likely beminimal.

FIG. 12 is a diagram showing coefficient values of a high passcoefficient (H3) before correction and after correction, and acorresponding clip value of the high pass coefficient (H3) in a casewhere the number of quantization steps Q is small. It is noted thatgenerally, when the compression rate is low, the number of quantizationsteps Q is small. In this regard, FIG. 12 may also be considered as adiagram illustrating an exemplary case in which the compression rate islow.

As is shown in the drawing, in the encoding stage, when the coefficientvalue before being quantized (original signal) of a high passcoefficient (H3) is in between 2Q and 3Q, a value obtained by inversequantization of the coefficient value in the decoding stage is expressedas 2Q+(3/8)Q (coefficient value before correction). It is noted that theabove equation applies to a case in which the reconstruction parameterdefined in the JPEG 2000 standard is set to 3/8. In a case where the 5×3wavelet transform is applied, if the coefficient is corrected, thecorrected value is unilaterally set to 0. In a clipping process, thecorrected value is restored to a clip value corresponding to one end ofthe quantization section [2Q˜3Q] that is closer to the originalcoefficient value. It is noted that the above descriptions also apply toa case in which the 9×7 wavelet transform is applied, since a correctedvalue of a high pass coefficient (H3) is set to 0 or a value close to 0in such a case.

In a case where the compression rate of code data is low, and the numberof quantization steps Q is sufficiently small, the difference betweenthe coefficient value before correction of a high pass coefficient (H3)and its corresponding clip value ((3/8)Q) may be sufficiently small. Inother words, the difference may be small between a case in whichcorrection of the high pass coefficients (H3) is conducted and a case inwhich such a correction is not conducted. Thus, the effects of notconducting correction on the high pass coefficients (H3) may be minimal.

FIG. 15 is a flowchart illustrating process steps conducted by thetwo-dimensional wavelet transform/inverse transform unit 102 and thecoefficient correction unit 110. The process sequence of FIG. 15 issuccessively conducted on the decomposition levels starting from theuppermost decomposition level after a quantization process is conductedby the quantization/inverse quantization unit 103.

In the coefficient correction unit 110, first, with respect to a currentdecomposition level, a correction process (including a clipping process)is conducted on high pass coefficients (H2) that are adjacent to ahorizontal tile boundary (step 101). As is described above, in a casewhere the 5×3 wavelet transform is applied, the formula (iii) is used asthe correction formula, and in a case where the 9×7 wavelet transform isapplied, the formula (v) is used as the correction formula.

Then, in the two-dimensional wavelet transform/inverse transform unit102, a horizontal inverse wavelet transform process is conducted on thecoefficients (step 102). Then, at the coefficient correction unit 110, acorrection process is conducted on the high pass coefficients (H2) thatare adjacent to a vertical tile boundary (step 103). Since the number ofquantization steps Q cannot be determined for such intermediatecoefficients, a clipping process cannot be conducted. Thereby, ahorizontal forward wavelet transform process is conducted at thetwo-dimensional wavelet transform/inverse transform unit 102, afterwhich the clipping process is conducted on the coefficients (H2) thatare adjacent to the vertical tile boundary at the coefficient correctionunit 110 (step 104 and step 105).

Then, horizontal and vertical inverse wavelet transform processes areiteratively conducted by the two-dimensional wavelet transform/inversetransform unit 102 (step 106), and LL sub band coefficients of adecomposition level that is one level lower than the currentdecomposition level is generated. The processes of steps 101˜106 arerepeated for the coefficients of this lower decomposition level.

It is noted that similar processes are iteratively conducted untilreaching the decomposition level 1, after which the image data arereproduced and the present process sequence is ended (step 108, NO).

In the following, exemplary coefficient correction processes that areconducted on coefficients of decomposition levels 1 and 2 in the case ofprocessing 2×2 tile code data are described.

FIG. 16 is a diagram illustrating an arrangement of interleavedcoefficients of decomposition level 2. First, correction (including aclipping process) is conducted on the high pass coefficients (H2) thatare adjacent to a horizontal tile boundary; namely, coefficients (2HL,2HH) of row A shown in FIG. 17. In the present embodiment, the high passcoefficients (H3) in the vicinity of the tile boundary; namely,coefficients (2HL, 2HH) of row B shown in FIG. 17 are not subject to thecorrection process.

Then, a horizontal inverse wavelet transform process is conducted on thewavelet coefficients of decomposition level 2. FIG. 18 shows anarrangement of the coefficients after the horizontal inverse transformprocess.

Then, correction is conducted on high pass coefficients (H2) that areadjacent to the vertical tile boundary; namely coefficients (2H) of lineC shown in FIG. 19. It is noted that the coefficients (2H) of row Dshown in FIG. 19 are not subject to the correction process in thepresent embodiment.

Then, a horizontal forward wavelet transform process is conducted inorder to restore the state of the coefficients to that shown in FIG. 16,after which a clipping process is conducted on the coefficients (2LH,2HH) of row C.

Then, horizontal and vertical inverse wavelet transform processes areiteratively conducted to obtain the coefficients of decomposition level1 as is shown in FIG. 20.

FIG. 21 shows an arrangement of interleaved coefficients ofdecomposition level 1. A correction process and a clipping process areconducted on coefficients (HL, HH) of row E shown in FIG. 22, and ahorizontal inverse wavelet transform process is conducted on thecoefficients. FIG. 23 shows an arrangement of coefficients after theinverse transform process. A correction process is conducted on thecoefficients of row G shown in FIG. 23. Then, a horizontal inversewavelet transform process is conducted, and the coefficients arerestored to the state shown in FIG. 21 so that a clipping process may beconducted on the coefficients of row G shown in FIG. 23. Then, thehorizontal and vertical inverse wavelet transform processes areiteratively conducted to generate image data.

As is described above in relation to FIG. 12, generally, when thecompression rate of code data is low, the number of quantization steps Qis small, and the difference between the coefficient value beforecorrection and the clip value of a high pass coefficient (H3) in thevicinity of (but not adjacent to) a tile boundary is small. Thereby, theimage quality may not be greatly affected by the fact that thecorrection of the high pass coefficients (H3) is not conducted. However,the number of quantization steps Q normally differs depending on eachsub band. Thereby, even when the overall compression rate of code datais low, a large number of quantization steps Q may be required for aparticular sub band. When a larger number of quantization steps Q isrequired for a high pass coefficient (H3) than is expected, tileboundary distortion created by such a coefficient may stand out unlesscorrection is conducted on the coefficient.

The present embodiment is directed to avoiding such a problem whileimproving the efficiency of the coefficient correction process.According to the present embodiment, a high pass coefficient (H3) in thevicinity of (but not adjacent to) a tile boundary is subject to acorrection process in the case where the number of quantization steps Qfor this coefficient exceeds a predetermined threshold value TH, and isnot subject to the correction process when the number of quantizationsteps for this coefficient is less than or equal to the threshold valueTH. In other words, adaptive control of a correction process withrespect to a high pass coefficient (H3) in the vicinity of (but notadjacent to) a tile boundary (i.e., determination of whether to conductthe process) is realized according to the number of quantization steps Qfor the corresponding coefficient (H3), such a control being realized bythe correction control unit 111.

FIG. 24 is a flowchart illustrating process steps conducted by thetwo-dimensional wavelet transform/inverse transform unit 102 and thecoefficient correction unit 110 according to the present embodiment. Itis noted that the process sequence of FIG. 24 is iteratively conductedon the decomposition levels starting from the uppermost decompositionlevel after an inverse quantization process is conducted by thequantization/inverse quantization unit 103.

According to the present embodiment, first, the number of quantizationsteps Q for each of the sub bands HL, LH, and HH of a currentdecomposition level is compared with a pre-designated threshold valueTH, and a flag is set for each of the sub bands according to itscorresponding comparison result (step 121). In an example describedbelow, flags of sub bands that require a number of quantization stepsexceeding the threshold value TH are set to on mode.

Then, in the coefficient correction unit 110, a correction process(including a clipping process) is conducted on high pass coefficients(H2) that are adjacent to a horizontal tile boundary and high passcoefficients (H3) in the vicinity of (but are not adjacent to) the tileboundary (step 122). In this case, the correction control unit 111refers to the flag set in step 121, and selects a high pass coefficient(H3) as a coefficient subject to correction if its corresponding flag isset on (i.e., the coefficient is corrected). If the corresponding flagof the coefficient is set off, this coefficient is not subject tocorrection. As is described above, in a case where the 5×3 wavelettransform is applied, the formula (iv) is used as the correctionformula, and in a case where the 9×7 wavelet transform is applied, theformula (vi) is used as the correction formula.

Then, in the two-dimensional wavelet transform/inverse transform unit102, a horizontal inverse wavelet transform process is conducted (step123).

Then, at the coefficient correction unit 110, a correction process (notincluding the clipping process) is conducted on high pass coefficients(H2) that are adjacent to a vertical tile boundary and high passcoefficients (H3) in the vicinity of (but are not adjacent to) the tileboundary (step 124). In this case, the coefficient control unit 111refers to the flags set for the respective sub bands in step 121, andselects a high pass coefficient (H3) as a coefficient subject tocorrection if its corresponding flag is set on, and excludes thecoefficient from the coefficients subject to correction if itscorresponding flag is set off.

Then, a horizontal forward wavelet transform process is conducted at thetwo-dimensional wavelet transform/inverse transform unit 102 (step 125),after which a clipping process is conducted on the correctedcoefficients (H2, H3) at the coefficient correction unit 110 (step 126).

Then, horizontal and vertical inverse wavelet transform processes areiteratively conducted by the two-dimensional wavelet transform/inversetransform unit 102 (step 127), and LL sub band coefficients of adecomposition level that is one level lower than the currentdecomposition level is generated. The processes of steps 121˜127 arerepeated for the coefficients of this lower decomposition level. It isnoted that similar processes are iteratively conducted until reachingthe decomposition level 1, after which the image data are reconstructedand the present process sequence is ended (step 128, NO).

It is noted that in a case where the 5×3 wavelet transform is applied tothe code data, when processing the decomposition level 1, the flags ofall sub bands are set off in step 121. Thus, in steps 122 and 124, allthe high pass coefficients (H3) are excluded from the coefficientssubject to correction.

As is shown in FIG. 13, in the encoding stage, when a coefficient beforebeing quantized (original signal) of a high pass coefficient (H3) isbetween 0 and Q (Q corresponding to the number of quantization steps),this coefficient is inverse-quantized to 0 in the decoding stage. In acase where the compression rate of code data is high and the number ofquantization steps Q is large, a large portion of the coefficients areinverse-quantized to 0. In a case where the 5×3 wavelet transform isapplied to the code data, if the inverse-quantized value (i.e.,coefficient value before correction) of a high pass coefficient (H3) inthe vicinity of a tile boundary corresponds to 0, the correspondingvalue after correction corresponds to 0, and the corresponding clipvalue corresponds to 0 as well. In other words, the processing resultmay be the same regardless of whether correction is conducted. Thisapplies to a case in which the 9×7 wavelet transform is used on the codedata as well, since a large portion of the coefficient values and thecorrected values correspond to 0 or a value close to 0 and theircorresponding clip values correspond to 0.

In a case where the coefficient value before correction of a high passcoefficient (H3) in the vicinity of the tile boundary corresponds to 0,the difference between the coefficient value before correction and itscorresponding clip value corresponds to 0 or a value close to 0 so thatcorrection may be unnecessary. In this regard, according to the presentembodiment, the correction control unit 111 of the coefficient controlunit 110 is arranged to determine whether the coefficient value of ahigh pass coefficient (H3) in the vicinity of a tile boundarycorresponds to 0. If the coefficient value corresponds to 0, thecorrection control unit 111 excludes the coefficient from thecoefficients subject to correction. In other words, by adaptivelycontrolling the correction process (i.e., whether to conduct theprocess) for a high pass coefficient (H3) in the vicinity of a tileboundary according to its coefficient value, a more efficientcoefficient correction process may be realized while avoiding thedegradation of preventive measures with respect to the generation oftile boundary distortion.

FIG. 25 is a flowchart illustrating process steps conducted by thetwo-dimensional wavelet transform/inverse transform unit 102 and thecoefficient correction unit 110 according to the present embodiment. Theprocess sequence of FIG. 25 is successively conducted on thedecomposition levels starting from the uppermost decomposition levelafter an inverse quantization process is conducted by thequantization/inverse quantization unit 103.

First, in the correction control unit 111, a determination is made as towhether high pass coefficients (H3) in the vicinity of horizontal andvertical tile boundaries correspond to 0, and a corresponding flag isset to each of the high pass coefficients (H3) (step 131). In theexample described below, a flag is set on for each of high passcoefficients with coefficient values (before correction) that do notcorrespond to 0.

Then, in the coefficient correction unit 110, a correction process(including a clipping process) is conducted on high pass coefficients(H2) that are adjacent to a horizontal tile boundary and high passcoefficients (H3) in the vicinity of the tile boundary (step 132). Inthis case, the correction control unit 111 refers to the flags set instep 131, and selects the high pass coefficients with correspondingflags that are set on as coefficients subject to correction whileexcluding the high pass coefficients (H3) with corresponding flags thatare set off from the coefficients subject to correction.

Then, a horizontal inverse wavelet transform process is conducted by thetwo-dimensional wavelet transform/inverse transform unit 102 (step 133).After the horizontal inverse wavelet transform process, a correctionprocess is conducted by the coefficient correction unit 110 on the highpass coefficients (H2) that are adjacent to a vertical boundary and highpass coefficients (H3) in the vicinity of the tile boundary (step 134).In this case, the correction control unit 111 controls the coefficientcorrection of the high pass coefficients (H3) in a manner similar tostep 132 as is described above.

Then, a horizontal forward wavelet transform process is conducted by thetwo-dimensional wavelet transform/inverse transform unit 102 (step 135),and a clipping process is conducted on the corrected high passcoefficients (H2, H3) by the coefficient correction unit 110 (step 136).

Then, horizontal and vertical inverse wavelet transform processes areiteratively conducted by the two-dimensional wavelet transform/inversetransform unit 102 (step 137), and LL sub band coefficients of adecomposition level that is one level lower than the currentdecomposition level is generated. The processes of steps 131˜137 arerepeated for the coefficients of this lower decomposition level. It isnoted that similar processes are iteratively conducted until reachingthe decomposition level 1, after which the image data are reconstructedand the present process sequence is ended (step 138, NO).

It is noted that in a case where the 5×3 wavelet transform is applied tothe code data, when processing the decomposition level 1, the flags ofall sub bands are set off in step 131. Thus, in steps 132 and 134, allthe high pass coefficients (H3) are excluded from the coefficientssubject to correction.

Also, according to a modified form of the present embodiment, step 131may be omitted, and the coefficients before correction may be stored inthe correction control unit 111. In this case, the determination ofwhether the high pass coefficients (H3) correspond to 0 may be conductedin steps 132 and 134 based on the coefficient values stored in thecorrection control unit 111, and the correction process of a high passcoefficient (H3) may be controlled according to the determinationresults obtained therefrom.

As is described in relation to FIG. 12, in case where the number ofquantization steps Q for a high pass coefficient (H3) in the vicinity ofa tile boundary is small, a correction process for the correspondingcoefficient may be omitted. Also, as is described in relation to FIG.13, when a coefficient value before correction of a high passcoefficient (H3) corresponds to 0, correction for such a coefficient maybe omitted.

However, if the value before correction of a high pass coefficient (H3)does not correspond to 0 and the number of quantization steps Q for thishigh pass coefficient (H3) is large, it is highly likely that acorrection process has to be conducted for this high pass coefficient(H3). For example, in the encoding stage, when the value beforecorrection (original signal) of a high pass coefficient (H3) in thevicinity of a tile boundary is between Q and 2Q as is shown in FIG. 14,this high pass coefficient (H3) is inverse quantized to the positionQ+(3/8)Q in the decoding stage (given that the reconstruction parameteris set to 3/8). In a case where the 5×3 wavelet transform is applied,this coefficient is corrected to 0, and is then restored to the positionQ by the clipping process. In this case, if the number of quantizationsteps Q is small, the difference (3/8)Q between the coefficient valuebefore correction and the clip value is small so that the correction ofthe coefficient may be omitted. However, if the compression rate of thecode data is high and the number of quantization steps Q is large, thedifference (3/8)Q between the coefficient value before correction andthe clip value may be significantly large so that correction may have tobe conducted in order to avoid conspicuous tile boundary distortion. Itis noted that although the above descriptions are directed to a case inwhich the 5×3 wavelet transform is applied, similar effects may beobtained in a case where the 9×7 wavelet transform is applied.

In this regard, according to the present embodiment, the correctioncontrol unit 111 of the coefficient correction unit 110 is arranged tocompare the number of quantization steps Q for a high pass coefficient(H3) in the vicinity of a tile boundary with a pre-designated thresholdvalue TH, and determine whether the coefficient value before correctionof the high pass coefficient (H3) corresponds to 0. In this way, thecorrection control unit 111 controls the correction process of high passcoefficients (H3) in the vicinity of a tile boundary such that if thecoefficient value before correction corresponds to 0 and/or the numberof quantization steps Q is less than or equal to the pre-designatedthreshold value TH, the high pass coefficient (H3) is excluded from thecoefficients subject to correction, and if the coefficient value beforecorrection does not corresponds to 0 and the number of quantizationsteps Q exceeds the pre-designated threshold value TH, the high passcoefficient (H3) is subject to correction. In other words, by adaptivelycontrolling a correction process (i.e., whether to conduct the process)for a high pass coefficients (H3) based on its corresponding coefficientvalue before correction and number of quantization steps Q, a moreefficient coefficient correction process may be realized while avoidingthe degradation of preventive measures with respect to the generation oftile boundary distortion.

FIG. 26 is a flowchart illustrating process steps conducted by thetwo-dimensional wavelet transform/inverse transform unit 102 and thecoefficient correction unit 110 according to the present embodiment. Theprocess sequence of FIG. 26 is successively conducted on thedecomposition levels starting from the uppermost decomposition levelafter an inverse quantization process is conducted by thequantization/inverse quantization unit 103.

First, in the correction control unit 111, the number of quantizationsteps Q for each of the sub bands HL, LH, and HH of a currentdecomposition level is compared with a pre-designated threshold value,and a flag for indicating the comparison result is set for each of thesub bands (step 141). In the example described below, of the flags setfor high pass coefficients (H3) in the vicinity of a tile boundary, theflags of high pass coefficients (H3) for which the number ofquantization steps Q is less than or equal to the pre-designatedthreshold value TH are set on.

Then, in the correction control unit 1111 a determination is made as towhether high pass coefficients (H3) in the vicinity of horizontal andvertical tile boundaries correspond to 0, and flags are set on for highpass coefficients (H3) that are determined to correspond to 0 (step142).

Then, in the coefficient correction unit 110, a correction process(including a clipping process) is conducted on high pass coefficients(H2) that are adjacent to a horizontal tile boundary and high passcoefficients (H3) in the vicinity of the tile boundary (step 143). Inthis case, the correction control unit 111 refers to the flags set forthe high pass coefficients (H3), and excludes high pass coefficients(H3) with corresponding flags that are set on from the coefficientssubject to correction.

Then, a horizontal inverse wavelet transform process is conducted by thetwo-dimensional wavelet transform/inverse transform unit 102 (step 144).After the horizontal inverse wavelet transform process, a correctionprocess (not including a clipping process) is conducted by thecoefficient correction unit 10 on high pass coefficients (H2) that areadjacent to a vertical boundary and high pass coefficients (H3) in thevicinity of the tile boundary (step 145). In this case, the correctioncontrol unit 111 controls the coefficient correction of the high passcoefficients (H3) in a manner similar to step 143 as is described above.

Then, a horizontal forward wavelet transform process is conducted by thetwo-dimensional wavelet transform/inverse transform unit 102 (step 146),and a clipping process is conducted on the corrected high passcoefficients (H2, H3) by the coefficient correction unit 110 (step 147).

Then, horizontal and vertical inverse wavelet transform processes areiteratively conducted by the two-dimensional wavelet transform/inversetransform unit 102 (step 148), and LL sub band coefficients of adecomposition level that is one level lower than the currentdecomposition level is generated. The processes of steps 141˜148 arerepeated for the coefficients of this lower decomposition level. It isnoted that similar processes are iteratively conducted until reachingthe decomposition level 1, after which the image data are reconstructedand the present process sequence is ended (step 149, NO).

It is noted that in a case where the 5×3 wavelet transform is applied tothe code data, steps 141 and 142 are skipped when processing thedecomposition level 1 although this is not indicated in FIG. 26. In thiscase, all the high pass coefficients (H3) are set on right beforeconducting step 143. In this way, in steps 143 and 145, all the highpass coefficients (H3) are excluded from the coefficients subject tocorrection.

In the following, an image processing apparatus according to oneembodiment of the present invention is described. The image processingapparatus according to the present embodiment includes the correctionmode designating unit 120 of FIG. 1. The coefficient correction unit 110implements plural correction modes for preventing tile boundarydistortion, and is arranged to execute a correction mode that isdesignated by the correction mode designating unit 120.

The correction mode designating unit 120 may be realized by hardware,firmware, software or combinations thereof. For example, in a case wherethe image processing apparatus 700 of the present embodiment isincorporated within a program controlling device such as a personalcomputer or a portable information terminal in the form of hardware,firmware, and/or one or more programs, the correction mode designatingunit 120 may typically be embodied as a part of an application programor an operating system. In a practical example, a user may be able todesignate a correction mode through interaction with the imageprocessing apparatus via a screen of a monitor apparatus. Such anexample is described below with reference to FIG. 27.

In the illustrated example of FIG. 27, a pointing device such as a mousemay be used to select the item “FILE” 201 corresponding to one of theitems of a menu displayed on a screen. When the item “FILE” 201 isselected, its corresponding pull-down menu 202 is displayed. In turn, aJPEG 2000 compressed file may be opened by selecting the item “OPEN” 206from the pull-down menu 202. Also, before opening the JPEG 2000compressed file, the item “PROPERTIES” 203 may be selected to designatea manner (i.e, image quality) in which the contents of a file are to bedisplayed.

Specifically, when the item “PROPERTIES” 203 is selected, itscorresponding menu 204 is displayed. The menu 204 includes the item“TILE BOUNDARY PREVENTION FUNCTION” 205 as one of its items. Byselecting the button “OFF” under the item “TILE BOUNDARY PREVENTIONFUNCTION” 205, a no-correction mode is designated in which coefficientcorrection for preventing tile boundary distortion is not conducted. Inother words, when image display at the lowest image quality is desired,the button “OFF” may be selected, and the item “OPEN” 206 may beselected thereafter. In this case, a designated JPEG 2000 compressedfile is decoded without conducting a coefficient correction process forpreventing tile boundary distortion, and its corresponding image isdisplayed on the screen.

When image display with better image quality is desired in which tileboundary distortion may be made less conspicuous, the user may select an“ON” button under the item “TILE BOUNDARY PREVENTION FUNCTION” 205 as isshown in the present drawing. In response to such a selection, buttons“HIGH QUALITY MODE” and “HIGH SPEED MODE” may be activated within themenu 204 so that the user may be able to designate a preferred mode ofthe two modes. After designating the preferred correction mode, the item“OPEN” 206 of the pull-down menu 202 may be selected, and a JPEG 2000compressed file may be designated. In turn, a coefficient correctionprocess for preventing tile boundary distortion is conducted accordingto the designated correction mode upon decoding the designated JPEG 2000image file.

According to one embodiment, when the “HIGH SPEED MODE” is selected,coefficient correction is only conducted on high pass coefficients (H2)that are adjacent to a tile boundary as is illustrated by FIG. 15.

On the other hand, when the “HIGH QUALITY MODE” is selected, acoefficient correction process is conducted for preventing tile boundarydistortion with respect to high pass coefficients (H2) that are adjacentto a tile boundary and high pass coefficients (H3) in the vicinity of(but not adjacent to) the tile boundary. In one example, the high passcoefficients (H2) as well as the high pass coefficients (H3) may alwaysbe corrected (in such case, correction of the high pass coefficients(H3) is also conducted in steps 101 and 103 of FIG. 15).

According to another embodiment, when the “HIGH QUALITY MODE” isselected, a correction process for a high pass coefficient (H3) in thevicinity of (but not adjacent to) a tile boundary may be adaptivelycontrolled according to the number of quantization steps for thecoefficient, the coefficient value before correction, or both the numberof quantization steps and the coefficient value before correction as isillustrated by FIGS. 24, 25, or 26.

According to yet another embodiment, a coefficient correction process asis illustrated by FIGS. 24, 25, or 26 may be conducted when the “HIGHSPEED MODE” is selected, and a coefficient correction process may beconducted on all the high pass coefficients (H2) and (H3) when the “HIGHQUALITY MODE” is selected.

According to another embodiment, an “INTERMEDIATE QUALITY MODE” may beprovided as correction modes in addition to the “HIGH SPEED MODE” andthe “HIGH QUALITY MODE”. In this case, for example, a correction processmay always be conducted on the high pass coefficients (H2) and (H3) whenthe “HIGH QUALITY MODE” is selected; a coefficient correction process asis illustrated by FIGS. 24, 25, or 26 may be conducted when the“INTERMEDIATE QUALITY MODE” is selected; and a coefficient correctionprocess as is illustrated by FIG. 15 may be conducted when the “HIGHSPEED MODE” is selected.

Also, it is noted that in the illustrated example of FIG. 27, the tileboundary distortion prevention function is designated by means of apull-down menu. However, the present invention is not limited to such anexample. According to another embodiment, the tile boundary distortionprevention function may be displayed as one of tabs corresponding tovarious types of parameters referred to upon opening a file such as thenumber of decomposition levels, the component, and/or the position(tile, precinct) to be decoded. In this case, the correction mode for acoefficient correction process for preventing tile boundary distortionmay be designated by selecting the tab corresponding to the tileboundary distortion prevention function.

It is noted that in the preferred embodiments described above, adecoding process is conducted on all the decomposition levels of a codestream; however, the present invention is by no way limited to such anarrangement. According to other embodiments, only a portion of thedecomposition levels may be decoded owing to factors such as theresolution of a monitor display screen. For example, when a code streamhas five decomposition levels, the code stream may be decoded up todecomposition level 2. In one embodiment, a number of decompositionlevels may be designated via the menu 204, for example. When the numberof decomposition levels is designated, the decoding process is conductedstarting with the uppermost decomposition level down to the designateddecomposition level, and the coefficient correction process is conductedwith respect to the coefficients of the decoded decomposition levels. Inthis case, in step 107 of FIG. 15, step 128 of FIG. 24, step 138 of FIG.25, and step 149 of FIG. 26, a determination is made as to whether thedecoding process has been completed down to the designated decompositionlevel.

According to another embodiment, the coefficient correction process forpreventing tile boundary distortion may be conducted on a portion of thedecoded decomposition levels. In such a case, a determination is made asto whether a current decomposition level corresponds to a decompositionlevel requiring coefficient correction within the process loop of theprocess flow illustrated by FIGS. 15, 24, 25, and 26, for example, andcoefficient correction is conducted only on the decomposition levelsrequiring coefficient correction. As for the decomposition levels thatdo not require coefficient correction, a two-dimensional inverse wavelettransform process may simply be conducted.

According to another embodiment, in a case where a correction mode maybe designated as in the fifth embodiment described above, thecoefficient correction process for preventing tile boundary distortionmay be conducted on all the decomposition levels to be decoded, or on aportion of the decomposition levels to be decoded according to thedesignated correction mode. It is noted that when a correction mode forconducting the coefficient correction on a portion of the decompositionlevels is designated, the required processing time for the coefficientcorrection process may be reduced compared to a case in which thecoefficient correction process is conducted on all the decompositionlevels to be decoded.

In this embodiment, the coefficient correction unit 1110 performs acoefficient correction process substantially always on the high passcoefficient (H2) situated adjacent to the tile boundary since the highpass coefficient (H2) has a large effect on the generation of distortionin the tile boundary. On the other hand, the high pass coefficient (H3)has little effect on the generation of distortion in the tile boundarycompared to the high pass coefficient (H2). Therefore, for the purposeof reducing the time required in performing the coefficient correctionprocess for reducing tile boundary distortion, the coefficientcorrection unit 1110 adaptively excludes the high pass coefficient (H3)from the coefficients targeted for correction depending on the number ofquantization steps and movement amount of the frames.

In a case where the 5×3 wavelet transform is applied, correction of thehigh pass coefficients (H3) merely involves unilaterally changing thecoefficient values to 0. Thereby, the correction process itself may beconducted in a relatively short period of time. However, it is notedthat a clipping process has to be conducted when a coefficientcorrection process is conducted. In other words, a coefficientcorrection process for a high pass coefficient (H3) includes a clippingprocess. Thus, upon taking the processing time for the clipping processinto consideration, the processing time required for correcting a highpass coefficient (H3) does not differ greatly from the processing timerequired for correcting a high pass coefficient (H2). Therefore, thereduction of process time by excluding the high pass coefficient (H3)from the correction target contributes to the acceleration of the entiredecoding process including the step of coefficient correction forreducing tile boundary distortion.

As described above, FIG. 12 is a diagram showing coefficient values of ahigh pass coefficient (H3) before correction and after correction, and acorresponding clip value of the high pass coefficient (H3) in a casewhere the number of quantization steps Q is small. It is noted thatgenerally, when the compression rate is low, the number of quantizationsteps Q is small. In this regard, FIG. 12 may also be considered as adiagram illustrating an exemplary case in which the compression rate islow.

As is shown in the drawing, in the encoding stage, when the coefficientvalue before being quantized (original signal) of a high passcoefficient (H3) is in between 2Q and 3Q, a value obtained by inversequantization of the coefficient value in the decoding stage is expressedas 2Q+(3/8)Q (coefficient value before correction). It is noted that theabove equation applies to a case in which the reconstruction parameterdefined in the JPEG 2000 standard is set to 3/8. In a case where the 5×3wavelet transform is applied, if the coefficient is corrected, thecorrected value is unilaterally set to 0. In a clipping process, thecorrected value is restored to a clip value corresponding to one end ofthe quantization section [2Q˜3Q] that is closer to the originalcoefficient value. It is noted that the above descriptions also apply toa case in which the 9×7 wavelet transform is applied, since a correctedvalue of a high pass coefficient (H3) is set to 0 or a value close to 0in such a case.

In a case where the compression rate of code data is low, and the numberof quantization steps Q is sufficiently small, the difference betweenthe coefficient value before correction of a high pass coefficient (H3)and its corresponding clip value ((3/8)Q) may be sufficiently small. Inother words, the difference may be small between a case in whichcorrection of the high pass coefficients (H3) is conducted and a case inwhich such a correction is not conducted. Thus, the effects of notconducting correction on the high pass coefficients (H3) may be minimal.

Meanwhile, distortion in the tile boundaries are apparent in a casewhere the movement amount of the frames is small, while distortion inthe tile boundaries are difficult to recognize in a case where themovement amount of the frames is large. Accordingly, in one embodimentof the present invention, the threshold th1, which is used fordetermining whether the number of quantization steps is small, iscontrolled to increase as the movement amount of the frames becomelarger. For example, the threshold th1 is determined in accordance with:th1=k X speed (wherein “k” represents a constant, and “speed” representsthe movement amount of frames). Then, in a case where the number ofquantization steps of high pass coefficient (H3) is no greater than th1,the high pass coefficient (H3) is excluded from a correction target(i.e. not subject to correction). Therefore, the percentage of excludingthe high pass coefficient (H3) normally becomes higher as the movementamount of the frames become higher.

It is to be noted that the movement amount of the frames “speed” may bedetermined in two levels of “high” and “low”, or more than two levels of“high”, “medium” and “low”, for example. Accordingly, the threshold th1may be switched in multiple levels depending on the results of thedetermination. These examples are also included in one embodiment of thepresent invention.

FIG. 36 shows a flowchart for explaining a process executed by thetwo-dimensional wavelet transformation unit 1102 and the coefficientcorrection unit 1110. This process is executed from the highestdecomposition level (hierarchy) after the inverse quantization processis completed by the quantization/inverse quantization unit 1103.

First, in the correction control unit 1111, the threshold th1 isdetermined with respect to the coefficients of sub-bands HL, LH, and HH(high frequency band) in the current decomposition level in accordancewith the movement amount of the frames estimated by the movement amountestimation unit 120 (step 1120). Next, in the correction control unit1111, a flag corresponding to each sub-band is set according to theresults in comparing between the number of quantization steps and thedetermined threshold th1 with respect to each sub-band HL, LH, and HH inthe current decomposition level (Step 1121). In this example, the flagis set to “ON” only for a sub-band where the number of quantizationsteps is greater than the threshold th1.

In the coefficient correction unit 1110, a correction (clipping processincluded) is performed on the high pass coefficient (H2), being situatedadjacent to the tile boundary in the horizontal direction, and the highpass coefficient (H3), being situated not adjacent to the tile boundarybut in the vicinity of the tile boundary in the horizontal direction(Step 1122). In this step, the correction control unit 1111 refers tothe flag set in step 1121. The correction control unit 1111 does notexclude coefficient H3 from correction when the flag corresponding tothe coefficient H3 is set to an ON state, and performs correction on thecoefficient H3. However, when the flag corresponding to the coefficientH3 is set to an OFF state, the coefficient H3 is excluded fromcorrection and no correction is performed on the coefficient H3. It isto be noted that Formula (iii) is used in a case of the 5×3transformation and Formula (v) is used in a case of the 9×7transformation as the correction formula for the high pass coefficient(H2). Furthermore, Formula (iv) is used in a case of the 5×3transformation, and Formula (vi) is used in a case of the 9×7transformation as the correction formula for the high pass coefficient(H3).

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes inverse wavelet transformation in a horizontaldirection (step 1123).

In the coefficient correction unit 1110, subsequent to performinginverse wavelet transformation on the coefficients, a correction(clipping process not included) is performed on the high passcoefficient (H2), being situated adjacent to the tile boundary in thevertical direction, and the high pass coefficient (H3), being situatednot adjacent to the tile boundary but in the vicinity of the tileboundary in the vertical direction (Step 1124).

In this step, the correction control unit 1111 refers to the flag set instep 1121. The correction control unit 1111 does not exclude coefficientH3 from correction when the flag corresponding to the coefficient H3 isset to an ON state, and performs correction on the coefficient H3.However, when the flag corresponding to the coefficient H3 is set to anOFF state, the coefficient H3 is excluded from correction and nocorrection is performed on the coefficient H3.

In step 1124, the clipping process cannot be executed since the numberof quantization steps for coefficients in-between are unknown.Therefore, the two-dimensional wavelet transformation/inversetransformation unit 1102 executes wavelet transformation (forwardtransformation) in the horizontal direction (step 1125). Then, in thecoefficient correction unit 1110, a clipping process is performed on thecoefficients H2 and H3 corrected in Step 1124 in the vertical direction(step 1126).

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes inverse wavelet transformation (inversetransformation) in the horizontal and vertical directions (step 1127),to thereby generate coefficients of sub-band LL of a decomposition whichis one level lower. Then, the foregoing steps 1120-1127 are repeated onthe coefficients of the lower decomposition level. The operation iscompleted after the foregoing steps are performed until decompositionlevel 1, thereby recovering the image data (No in Step 1128).

It is to be noted that the steps 120 and 121 are skipped fordecomposition level 1 in a case where encoded data applied with 5×3transformation is used, and that the flags for all sub-bands are set toan OFF state immediately before step 122 (not shown in FIG. 36).Therefore, all high pass coefficients (H3) are excluded from thecorrection target in steps 1122 and 124.

Reference is again made to FIGS. 16-30 for describing anothercoefficient correction process, using 2×2 tiled encoded data as anexample, with respect to the coefficients of decomposition levels 1 and2.

FIG. 16 is an arrangement of interleaved coefficients in decompositionlevel 2. First, high pass coefficients (H2) situated adjacent to thetile boundary in the horizontal direction (i.e. coefficients (2HL, 2HH)situated in row A in FIG. 17) and high pass coefficients (H3) situatedin the vicinity of the tile boundary in the horizontal direction (i.e.coefficients (2HL, 2HH) situated in row B in FIG. 17) are corrected(including a clipping process). The high pass coefficients (H3) areexcluded from the correction process when the number of quantizationsteps thereof exceeds the threshold th1.

Next, an inverse wavelet transformation process is performed on thewavelet coefficients of decomposition level 2 in the horizontaldirection. As described above, FIG. 18 shows an arrangement ofcoefficients after the inverse transformation process in the horizontaldirection.

Next, high pass coefficients (H2) situated adjacent to the tile boundaryin the vertical direction (i.e. coefficients (2H) situated in line C inFIG. 19) and high pass coefficients (H3) situated in the vicinity of thetile boundary in the vertical direction (i.e. coefficients (2H) situatedin line D in FIG. 19) are corrected (not including a clipping process).As described above, the high pass coefficients (H3) are adaptivelyexcluded from the correction process.

Next, a wavelet transformation (forward transformation) process isexecuted in the horizontal direction, in which the correctedcoefficients situated in lines C and D (see FIG. 19) are returned to thestate shown in FIG. 16 (i.e. coefficients 2LH and 2HH) and are subjectto a clipping process.

Next, the inverse wavelet transformation is executed in the horizontaldirection and then in the vertical direction. Thereby, the coefficientsof decomposition level 1 are obtained, as shown in FIG. 20.

Next, a correction process and a clipping process is performed oncoefficients (HL, HH) situated in rows E and F shown in FIG. 22 withrespect to the interleaved coefficients shown in FIG. 21. As describedabove, the coefficients situated in row F are adaptively excluded fromcorrection. However, in a case of the 5×3 transformation, thecoefficients of row F are substantially always excluded from correction.

Next, the inverse wavelet transformation is executed in the horizontaldirection. Subsequent to the inverse wavelet transformation, thecoefficients situated in lines G and H in FIG. 23 are corrected.However, the coefficients situated in line H are adaptively excludedfrom correction. Furthermore, in a case of the 5×3 transformation, thecoefficients situated in line H are substantially always excluded fromcorrection.

Next, a wavelet transformation (forward transformation) process isexecuted in the horizontal direction, in which the correctedcoefficients situated in lines G and H (see FIG. 23) are returned to thestate shown in FIG. 21 and are subject to a clipping process. Finally,inverse wavelet transformation is executed in the horizontal directionand then in the vertical direction, to thereby generate the originalimage data.

Similar to an above-described embodiments of the present invention,another embodiment of the present invention also performs a coefficientcorrection process substantially always on the high pass coefficient(H2) situated adjacent to the tile boundary, and adaptively excludes thehigh pass coefficient (H3) from the coefficients targeted for correctiondepending on the number of quantization steps and movement amount of theframes. However, this embodiment of the present invention describedbelow uses another method for performing/not performing coefficientcorrection.

According to the seventh embodiment of the present invention, the highpass coefficients (H3) situated in the vicinity of the tile boundary aresubstantially always excluded from correction when the movement amountof the frames exceeds a predetermined threshold th2. In a case where themovement amount is no greater than the threshold th2, the number ofquantization steps is compared with a preset threshold th1 which is setfor each of the sub-bands HL, LH, and HH. The high pass coefficients(H3) are excluded from correction when the number of quantization stepsis no greater than the threshold th1. That is, the high passcoefficients (H3) are corrected only when the number of quantizationsteps exceeds the threshold th1 and the movement amount of the frames isno greater than the threshold th2.

FIG. 37 shows a flowchart for explaining another process executed by thetwo-dimensional wavelet transformation unit 1102 and the coefficientcorrection unit 1110. This process is executed from the highestdecomposition level (hierarchy) after the inverse quantization processis completed by the quantization/inverse quantization unit 1103.

First, in the correction control unit 1111, in a case where the movementamount of the frames estimated by the movement amount estimation unit1120 is no greater than the threshold th2 (No in step 1130), flagscorresponding to each sub-band are set according to the results incomparing between the predetermined threshold th1 corresponding to eachsub-band HL, LH, and HH in the current decomposition level (highfrequency band) and the number of quantization steps of the sub-bandsHL, LH, and HH (Step 1131). In this example, a flag is set to “ON” onlyfor a sub-band where the number of quantization steps is greater thanthe threshold th1. In a case where the movement amount of the framesexceeds the threshold th2 (Yes in step 1130), all of the flags are setto “OFF” (step 1132).

In the coefficient correction unit 1110, a correction (clipping processincluded) is performed on the high pass coefficient (H2), being situatedadjacent to the tile boundary in the horizontal direction, and the highpass coefficient (H3), being situated not adjacent to the tile boundarybut in the vicinity of the tile boundary in the horizontal direction(Step 1133). In this step, the correction control unit 1111 refers tothe flag set in steps 1131 or 1132. The correction control unit 1111does not exclude coefficient H3 from correction when the flagcorresponding to the coefficient H3 is set to an ON state, and performscorrection on the coefficient H3. However, when the flag correspondingto the coefficient H3 is set to an OFF state, the coefficient H3 isexcluded from correction and no correction is performed on thecoefficient H3.

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes inverse wavelet transformation in a horizontaldirection (step 1134).

In the coefficient correction unit 1110, subsequent to performinginverse wavelet transformation on the coefficients, a correction(clipping process not included) is performed on the high passcoefficient (H2), being situated adjacent to the tile boundary in thevertical direction, and the high pass coefficient (H3), being situatednot adjacent to the tile boundary but in the vicinity of the tileboundary in the vertical direction (Step 1135).

In this step, the correction control unit 1111 does not excludecoefficient H3 from correction when the flag corresponding to thecoefficient H3 is set to an ON state, and performs correction on thecoefficient H3. However, when the flag corresponding to the coefficientH3 is set to an OFF state, the coefficient H3 is excluded fromcorrection and no correction is performed on the coefficient H3.

In step 1135, the clipping process cannot be executed since the numberof quantization steps for coefficients in-between are unknown.Therefore, the two-dimensional wavelet transformation/inversetransformation unit 1102 executes wavelet transformation (forwardtransformation) in the horizontal direction (step 1136). Then, in thecoefficient correction unit 1110, a clipping process is performed on thecoefficients H2 and H3 corrected in Step 1135 in the vertical direction(step 1137).

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes inverse wavelet transformation (inversetransformation) in the horizontal and vertical directions (step 1138),to thereby generate coefficients of sub-band LL of a decomposition whichis one level lower. Then, the foregoing steps 1130-1138 are repeated onthe coefficients of the lower decomposition level. The operation iscompleted after the foregoing steps are performed until decompositionlevel 1, thereby recovering the image data (No in Step 1139).

It is to be noted that the steps 1130 and 1131 are skipped fordecomposition level 1 in a case where encoded data applied with the 5×3transformation is used, and that the flags for all sub-bands are set toan OFF state immediately before step 1133 (not shown in FIG. 37).Therefore, all high pass coefficients (H3) are excluded from thecorrection target in steps 1133 and 1135.

As is shown in FIG. 13, in the encoding stage, when a coefficient beforebeing quantized (original signal) of a high pass coefficient (H3) isbetween 0 and Q (Q corresponding to the number of quantization steps),this coefficient is inverse-quantized to 0 in the decoding stage. In acase where the compression rate of code data is high and the number ofquantization steps Q is large, a large portion of the coefficients areinverse-quantized to 0. In a case where the 5×3 wavelet transform isapplied to the code data, if the inverse-quantized value (i.e.coefficient value before correction) of a high pass coefficient (H3) inthe vicinity of a tile boundary corresponds to 0, the correspondingvalue after correction corresponds to 0, and the corresponding clipvalue corresponds to 0 as well. In other words, the processing resultmay be the same regardless of whether correction is conducted. Thisapplies to a case in which the 9×7 wavelet transform is used on the codedata as well, since a large portion of the coefficient values and thecorrected values correspond to 0 or a value close to 0 and theircorresponding clip values correspond to 0.

In a case where the coefficient value before correction of a high passcoefficient (H3) in the vicinity of the tile boundary corresponds to 0,the difference between the coefficient value before correction and itscorresponding clip value corresponds to 0 or a value close to 0 so thatcorrection may be unnecessary. In this regard, according to the presentembodiment, in a case where the movement amount “speed” is no greaterthan a threshold th2, the correction control unit 1111 of thecoefficient control unit 1110 is arranged to determine whether thecoefficient value of a high pass coefficient (H3) in the vicinity of atile boundary corresponds to 0. If the coefficient value corresponds to0, the correction control unit 1111 excludes the coefficient from thecoefficients subject to correction. In other words, by adaptivelycontrolling the correction process (i.e., whether to conduct theprocess) for a high pass coefficient (H3) in the vicinity of a tileboundary according to its coefficient value, a more efficientcoefficient correction process may be realized while avoiding thedegradation of preventive measures with respect to the generation oftile boundary distortion. However, in a case where the movement amount“speed” of the frames exceeds the threshold th2, the high passcoefficients (H3) are all excluded from correction regardless of theirvalue owing that the tile boundary distortion in this case is hardlyrecognizable.

FIG. 38 is a flowchart illustrating process steps conducted by thetwo-dimensional wavelet transform/inverse transform unit 1102 and thecoefficient correction unit 1110 according to the present embodiment.The process sequence of FIG. 38 is successively conducted on thedecomposition levels starting from the uppermost decomposition levelafter an inverse quantization process is conducted by thequantization/inverse quantization unit 1103.

First, in the correction control unit 1111, in a case where the movementamount “speed” is no greater than the threshold th2 (No in step 1140), adetermination is made as to whether high pass coefficients (H3) in thevicinity of horizontal and vertical tile boundaries correspond to 0, anda corresponding flag is set to each of the high pass coefficients (H3)(step 1141). In the example described below, a flag is set on for eachof high pass coefficients with coefficient values (before correction)that do not correspond to 0. In a case where the movement amount “speed”exceeds the threshold (Yes in step 1140), all of the flags are set to anOFF state (step 1142).

In the coefficient correction unit 1110, the high pass coefficientssituated adjacent to the tile boundary in the horizontal direction andthe high pass coefficients (H3) situated in the vicinity of the tileboundary in the horizontal direction are corrected (including a clippingprocess) (step 1143). In this step, the correction control unit 1111refers to the flags set in step 1141 or step 1142. The high passcoefficients (H3) are not excluded from correction when theircorresponding flags are set to an ON state, but are excluded fromcorrection when their corresponding flags are set to an OFF state.

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes inverse wavelet transformation in a horizontaldirection (step 1144). Subsequent to the inverse transformation in thehorizontal direction, the coefficient correction unit 1110 corrects thehigh pass coefficients (H2) situated adjacent to the tile boundary inthe vertical direction and the high pass coefficients (H3) situated inthe vicinity of the tile boundary in the vertical direction (step 1145).In this step, the correction control unit 1111 executes the same controlexecuted in step 1143 in which the high pass coefficient (H3) isexcluded/not excluded from correction.

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes wavelet transformation (forward transformation) in ahorizontal direction (step 1146). The coefficient correction unit 1110executes a clipping process with respect to the high pass coefficients(H2, H3) corrected in step 1145 (step 1147).

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes wavelet inverse transformation (inversetransformation) in the horizontal direction and then in the verticaldirection (step 1-148) to thereby generate coefficients of sub-band LLof a decomposition which is one level lower. Then, the foregoing steps1140-1148 are repeated on the coefficients of the lower decompositionlevel. The operation is completed after the foregoing steps areperformed until decomposition level 1, thereby recovering the image data(No in Step 1149).

It is to be noted that the steps 1140-1142 are skipped for decompositionlevel 1 in a case where encoded data applied with 5×3 transformation isused, and that the flags for all sub-bands are set to an OFF stateimmediately before step 1143 (not shown in FIG. 38). Therefore, all highpass coefficients (H3) are excluded from the correction target in steps1143 and 1145.

Also, according to a modified form of the present embodiment, and thecoefficients before correction of step 1143 may be stored in thecorrection control unit 1111. In this case, the determination of whetherthe high pass coefficients (H3) correspond to 0 may be conducted insteps 1143 and 1145, in a case where the movement amount “speed” is nogreater than the threshold th2, based on the coefficient values storedin the correction control unit 1111, and the correction process of ahigh pass coefficient (H3) may be controlled according to thedetermination results obtained therefrom.

As is described in relation to FIG. 12, in case where the number ofquantization steps Q for a high pass coefficient (H3) in the vicinity ofa tile boundary is small, a correction process for the correspondingcoefficient may be omitted. Also, as is described in relation to FIG.13, when a coefficient value before correction of a high passcoefficient (H3) corresponds to 0, correction for such a coefficient maybe omitted.

However, if the value before correction of a high pass coefficient (H3)does not correspond to 0 and the number of quantization steps Q for thishigh pass coefficient (H3) is large, it is highly likely that acorrection process has to be conducted for this high pass coefficient(H3). For example, in the encoding stage, when the value beforecorrection (original signal) of a high pass coefficient (H3) in thevicinity of a tile boundary is between Q and 2Q as is shown in FIG. 14,this high pass coefficient (H3) is inverse quantized to the positionQ+(3/8)Q in the decoding stage (given that the reconstruction parameteris set to 3/8). In a case where the 5×3 wavelet transform is applied,this coefficient is corrected to 0, and is then restored to the positionQ by the clipping process. In this case, if the number of quantizationsteps Q is small, the difference (3/8)Q between the coefficient valuebefore correction and the clip value is small so that the correction ofthe coefficient may be omitted. However, if the compression rate of thecode data is high and the number of quantization steps Q is large, thedifference (3/8)Q between the coefficient value before correction andthe clip value may be significantly large so that correction may have tobe conducted in order to avoid conspicuous tile boundary distortion. Itis noted that although the above descriptions are directed to a case inwhich the 5×3 wavelet transform is applied, similar effects may beobtained in a case where the 9×7 wavelet transform is applied.

Accordingly, the coefficient correction unit 1110 of this embodiment ofthe present invention performs a coefficient correction processsubstantially always on the high pass coefficients (H2) situatedadjacent to the tile boundary. On the other hand, with respect to thehigh pass coefficients (H3) situated not adjacent to the tile boundarybut situated in the vicinity of the tile boundary, the coefficientcorrection unit 1110 adaptively excludes the high pass coefficients (H3)from correction depending on the number of quantization steps andmovement amount of the frames.

More specifically, the high pass coefficients (H3) situated in thevicinity of the tile boundary is subject to correction only when thenumber of quantization steps is greater than a threshold th1 and thevalue of the coefficients prior to correction (value after inversequantization) is not 0. On the other hand, the high pass coefficients(H3) are excluded from correction when the number of quantization stepsis no greater than the threshold th1 and the value of the coefficientsare not 0. Furthermore, given that the tile boundary distortion becomesmore difficult to recognize as the movement amount “speed” of the framesincreases, the value of the threshold th1 is set with a greater numberas the movement amount “speed” increases. For example, as described inthe sixth embodiment of the present invention, the threshold th1 isdetermined in accordance with: th1=k X speed (wherein “k” represents aconstant, and “speed” represents the movement amount of frames). It isto be noted that the movement amount of the frames “speed” may bedetermined in two levels or three or more levels, and the threshold th1may be switched in multiple levels depending on the results of thedetermination.

FIG. 39 shows a flowchart for explaining another process executed by thetwo-dimensional wavelet transformation unit 1102 and the coefficientcorrection unit 1110. This process is executed from the highestdecomposition level (hierarchy) after the inverse quantization processis completed by the quantization/inverse quantization unit 1103.

First, in the correction control unit 1111, the threshold th1 isdetermined with respect to the coefficients of sub-bands HL, LH, and HH(high frequency band) in the current decomposition level in accordancewith the movement amount of the frames estimated by the movement amountestimation unit 1120 (step 1150).

Next, in the correction control unit 1111, a flag corresponding to eachsub-band is set according to the results in comparing between the numberof quantization steps and the determined threshold th1 with respect toeach sub-band HL, LH, and HH in the current decomposition level (Step1151). In this example, the flag is set to “ON” only for a sub-bandwhere the number of quantization steps is greater than the thresholdth1.

Next, in the correction control unit 1111, it is determined whether thevalues of the high pass coefficients (H3) in the horizontal and verticaldirections of the current decomposition level are 0 (0 determination).The flags, which correspond to coefficients having a value (value beforecorrection) of 0, are set to an ON state (Step 1152). In this step, theflags which are switched on are the flags corresponding to high passcoefficients (H3) having a quantization step number that is no greaterthan the threshold th1 and the flags corresponding to high passcoefficients (H3) having a value that is 0. The flags of high passcoefficients (H3) are switched to an OFF state only when the number ofquantization steps of the high pass coefficients (H3) exceeds thethreshold th1 and the value of the high pass coefficients (H3) is not 0.

In the coefficient correction unit 1110, the high pass coefficientssituated adjacent to the tile boundary in the horizontal direction andthe high pass coefficients (H3) situated in the vicinity of the tileboundary in the horizontal direction are corrected (including a clippingprocess) (step 1153). In this step, the correction control unit 1111refers to the flags of each high pass coefficient. The high passcoefficients (H3) are excluded from correction when their correspondingflags are set to an ON state.

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes inverse wavelet transformation in a horizontaldirection (step 1154). Subsequent to the inverse transformation in thehorizontal direction, the coefficient correction unit 1110 corrects(clipping process not included) the high pass coefficients (H2) situatedadjacent to the tile boundary in the vertical direction and the highpass coefficients (H3) situated in the vicinity of the tile boundary inthe vertical direction (step 1155). In this step, the correction controlunit 1111 executes the same control executed in step 1153 in which thehigh pass coefficient (H3) is excluded/not excluded from correction.

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes wavelet transformation (forward transformation) in ahorizontal direction (step 1156). The coefficient correction unit 1110executes a clipping process with respect to the high pass coefficients(H2, H3) corrected in step 1155 (step 1157).

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes wavelet inverse transformation (inversetransformation) in the horizontal direction and then in the verticaldirection (step 1158) to thereby generate coefficients of sub-band LL ofa decomposition which is one level lower. Then, the foregoing steps1150-1158 are repeated on the coefficients of the lower decompositionlevel. The operation is completed after the foregoing steps areperformed until decomposition level 1, thereby recovering the image data(No in Step 1159).

It is to be noted that the steps 1150-1152 are skipped for decompositionlevel 1 in a case where encoded data applied with 5×3 wavelettransformation is used, and that the flags for all sub-bands are set toan OFF state immediately before step 1153 (not shown in FIG. 39).Therefore, all high pass coefficients (H3) are excluded from thecorrection target in steps 1153 and 1155.

Similar to the above-described embodiment of the present invention, anembodiment of the present invention also performs a coefficientcorrection process substantially always on the high pass coefficient(H2) situated adjacent to the tile boundary, and adaptively excludes thehigh pass coefficient (H3) from the coefficients targeted for correctiondepending on the coefficient value, the number of quantization steps andmovement amount of the frames. However, one embodiment of the presentinvention described below uses another method for performing/notperforming coefficient correction.

According to one embodiment of the present invention, the high passcoefficients (H3) situated in the vicinity of the tile boundary aresubstantially always excluded from correction when the movement amountof the frames is no less than a predetermined threshold th2. In a casewhere the movement amount is less than the threshold value th2, the highpass coefficients (H3) having values of 0 and also the high passcoefficients (H3) having quantization step numbers that are no greaterthan the threshold th1 are excluded from correction. The high passcoefficients (H3) situated in the vicinity of the tile boundary aresubject to correction only on condition that their values are not 0,their number of quantization steps exceeds the threshold th1, and themovement amount of the frames is less than the threshold th2.

FIG. 40 shows a flowchart for explaining another process executed by thetwo-dimensional wavelet transformation unit 1102 and the coefficientcorrection unit 1110. This process is executed from the highestdecomposition level (hierarchy) after the inverse quantization processis completed by the quantization/inverse quantization unit 1103.

First, in the correction control unit 1111, all of the flags, whichcorrespond to the high pass coefficients (H3) situated in the vicinityof the tile boundaries in the horizontal and vertical direction, are setto an ON state in a case where the movement amount “speed” is no lessthan the threshold th2 (No in step 1160) (step 1161). In such a case,steps 1162 and 1163 are skipped.

In a case where the movement amount “speed” is less than the thresholdth2 (Yes in step 1160), in the correction control unit 1111, a flag,which corresponds to a high pass coefficient (H3) of a sub-band having aquantization step number that is no greater than the threshold th1, isset to an ON state in accordance with the results in comparing betweenthe number of quantization steps and the predetermined threshold th1with respect to each sub-band HL, LH, and HH in the currentdecomposition level (Step 1162). Next, in the correction control unit1111, it is determined whether the values of the high pass coefficients(H3) in the horizontal and vertical directions of the currentdecomposition level are 0 (0 determination) (1163). The flags, whichcorrespond to coefficients having a value (value before correction) of0, are set to an ON state (Step 1163). According to the steps 1162 and1163, the flags which are switched to an ON state are the flagscorresponding to high pass coefficients (H3) having a quantization stepnumber that is no greater than the threshold th1 and the flagscorresponding to high pass coefficients (H3) having a value that is 0.

After step 1161 or step 1163, the process proceeds to step 1164. In step1164, the high pass coefficients situated adjacent to the tile boundaryin the horizontal direction and the high pass coefficients (H3) situatedin the vicinity of the tile boundary in the horizontal direction arecorrected (including a clipping process). In this step, the correctioncontrol unit 1111 refers to the flags of each high pass coefficient. Thehigh pass coefficients (H3) are excluded from correction when theircorresponding flags are set to an ON state. That is, in case where themovement amount “speed” of the frames is no less than the threshold th2,all high pass coefficients (H3) which are situated in the vicinity ofthe tile boundary in the horizontal direction are excluded fromcorrection. Furthermore, in a case where the movement amount “speed” ofthe frames is less than the threshold th2, the high pass coefficient(H3) having a value of 0 and a high pass coefficient (H3) having aquantization step number that is no greater than the threshold th1 areexcluded from correction.

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes inverse wavelet transformation in a horizontaldirection (step 1165). Subsequent to the inverse transformation in thehorizontal direction, the coefficient correction unit 1110 corrects(clipping process not included) the high pass coefficients (H2) situatedadjacent to the tile boundary in the vertical direction and the highpass coefficients (H3) situated in the vicinity of the tile boundary inthe vertical direction (step 1166). In this step, the correction controlunit 1111 executes the same control executed in step 1164 in which thehigh pass coefficient (H3) is excluded/not excluded from correction.

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes wavelet transformation (forward transformation) in ahorizontal direction (step 1167). The coefficient correction unit 1110executes a clipping process with respect to the high pass coefficients(H2, H3) corrected in step 1166 (step 1168).

Next, the two-dimensional wavelet transformation/inverse transformationunit 1102 executes wavelet inverse transformation (inversetransformation) in the horizontal direction and then in the verticaldirection (step 1169) to thereby generate coefficients of sub-band LL ofa decomposition which is one level lower. Then, the foregoing steps1160-1169 are repeated on the coefficients of the lower decompositionlevel. The operation is completed after the foregoing steps areperformed until decomposition level 1, thereby recovering the image data(No in Step 1170).

It is to be noted that the steps 1160-1163 are skipped for decompositionlevel 1 in a case where encoded data applied with 5×3 wavelettransformation is used, and that the flags for all sub-bands are set toan OFF state immediately before step 1164 (not shown in FIG. 40).Therefore, all high pass coefficients (H3) are excluded from thecorrection target in steps 1164 and 1166.

In the following, an image processing apparatus according to anembodiment of the present invention is described. The image processingapparatus according to the present embodiment includes the correctionmode designating unit 1130 of FIG. 28. The coefficient correction unit1110 implements plural correction modes for preventing tile boundarydistortion, and is arranged to execute a correction mode that isdesignated by the correction mode designating unit 1130.

The correction mode designating unit 1130 may be realized by hardware,firmware, software or combinations thereof. For example, in a case wherethe image processing apparatus 800 of the present embodiment isincorporated within a program controlling device such as a personalcomputer or a portable information terminal in the form of hardware,firmware, and/or one or more programs, the correction mode designatingunit 1130 may typically be embodied as a part of an application programor an operating system. In a practical example, a user may be able todesignate a correction mode through interaction with the imageprocessing apparatus via a screen of a monitor apparatus. Such anexample is described below with reference to FIG. 27.

In the illustrated example of FIG. 27, a pointing device such as a mousemay be used to select the item “FILE” 201 corresponding to one of theitems of a menu displayed on a screen. When the item “FILE” 201 isselected, its corresponding pull-down menu 202 is displayed. In turn, amotion-JPEG 2000 compressed file may be opened by selecting the item“OPEN” 206 from the pull-down menu 202. Also, before opening the JPEG2000 compressed file, the item “PROPERTIES” 203 may be selected todesignate a manner (i.e, image quality) in which the contents of a fileare to be displayed.

Specifically, when the item “PROPERTIES” 203 is selected, itscorresponding menu 204 is displayed. The menu 204 includes the item“TILE BOUNDARY PREVENTION FUNCTION” 205 as one of its items. Byselecting the button “OFF” under the item “TILE BOUNDARY PREVENTIONFUNCTION” 205, a no-correction mode is designated in which coefficientcorrection for preventing tile boundary distortion is not conducted. Inother words, when image display at the lowest image quality is desired,the button “OFF” may be selected, and the item “OPEN” 206 may beselected thereafter. In this case, a designated compressed file isdecoded without conducting a coefficient correction process forpreventing tile boundary distortion, and its corresponding image isdisplayed on the screen.

When image display with better image quality is desired in which tileboundary distortion may be made less conspicuous, the user may select an“ON” button under the item “TILE BOUNDARY PREVENTION FUNCTION” 205 as isshown in the present drawing. In response to such a selection, buttons“HIGH QUALITY MODE” and “HIGH SPEED MODE” may be activated within themenu 204 so that the user may be able to designate a preferred mode ofthe two modes. After designating the preferred correction mode, the item“OPEN” 206 of the pull-down menu 202 may be selected, and a JPEG 2000compressed file may be designated. In turn, a coefficient correctionprocess for preventing tile boundary distortion is conducted accordingto the designated correction mode upon decoding the designated JPEG 2000image file.

According to one embodiment, when the “HIGH SPEED MODE” is selected,coefficient correction is only conducted on high pass coefficients (H2)that are adjacent to a tile boundary. The flow of this correction modeis a correction flow where only the high pass coefficients (H2) situatedadjacent to the tile boundary are corrected, as illustrated in step 1122and 1124 without step 1120 and 1121 in FIG. 36.

On the other hand, when the “HIGH QUALITY MODE” is selected, acoefficient correction process is conducted for preventing tile boundarydistortion with respect to high pass coefficients (H2) that are adjacentto a tile boundary and high pass coefficients (H3) in the vicinity of(but not adjacent to) the tile boundary. In one example, the high passcoefficients (H2) as well as the high pass coefficients (H3) may alwaysbe corrected (in such case, correction of the high pass coefficients(H3) is also conducted unconditionally in steps 1122 and 1124 withoutsteps 1120 and 1121 of FIG. 36).

According to another embodiment, when the “HIGH QUALITY MODE” isselected, a correction process for a high pass coefficient (H3) in thevicinity of (but not adjacent to) a tile boundary may be adaptivelycontrolled according to the number of quantization steps for thecoefficient, the coefficient value before correction, or both the numberof quantization steps and the coefficient value before correction as isillustrated by FIGS. 36, 37, 38, 39 or 40.

According to yet another embodiment, a coefficient correction process asis illustrated by FIGS. 36, 37, 38, 39 or 40 may be conducted when the“HIGH SPEED MODE” is selected, and a coefficient correction process maybe conducted on all the high pass coefficients (H2) and (H3) when the“HIGH QUALITY MODE” is selected.

According to another embodiment, an “INTERMEDIATE QUALITY MODE” may beprovided as correction modes in addition to the “HIGH SPEED MODE” andthe “HIGH QUALITY MODE”. In this case, for example, a correction processmay always be conducted on the high pass coefficients (H2) and (H3) whenthe “HIGH QUALITY MODE” is selected; a coefficient correction process asis illustrated by FIGS. 36, 37, 38, 39 or 40 may be conducted when the“INTERMEDIATE QUALITY MODE” is selected; and a coefficient correctionprocess, which corrects only the high pass coefficients (H2) situatedadjacent to the tile boundary, may be conducted when the “HIGH SPEEDMODE” is selected.

Also, it is noted that in the illustrated example of FIG. 27, the tileboundary distortion prevention function is designated by means of apull-down menu. However, the present invention is not limited to such anexample. According to another embodiment, the tile boundary distortionprevention function may be displayed as one of tabs corresponding tovarious types of parameters referred to upon opening a file such as thenumber of decomposition levels, the component, and/or the position(tile, precinct) to be decoded. In this case, the correction mode for acoefficient correction process for preventing tile boundary distortionmay be designated by selecting the tab corresponding to the tileboundary distortion prevention function.

It is noted that in the embodiments described above, a decoding processis conducted on all the decomposition levels of a code stream; however,the present invention is by no way limited to such an arrangement.According to other embodiments, only a portion of the decompositionlevels may be decoded owing to factors such as the resolution of amonitor display screen. For example, when a code stream has fivedecomposition levels, the code stream may be decoded up to decompositionlevel 2. In one embodiment, a number of decomposition levels may bedesignated via the menu 204, for example. When the number ofdecomposition levels is designated, the decoding process is conductedstarting with the uppermost decomposition level down to the designateddecomposition level, and the coefficient correction process is conductedwith respect to the coefficients of the decoded decomposition levels. Inthis case, in step 1128 of FIG. 36, step 1139 of FIG. 37, step 1149 ofFIG. 38, step 1159 of FIG. 39 and step 1170 of FIG. 40, a determinationis made as to whether the decoding process has been completed down tothe designated decomposition level.

According to another embodiment, the coefficient correction process forpreventing tile boundary distortion may be conducted on a portion of thedecoded decomposition levels. In such a case, a determination is made asto whether a current decomposition level corresponds to a decompositionlevel requiring coefficient correction within the process loop of theprocess flow illustrated by FIGS. 36, 37, 38, 39 or FIG. 40, forexample, and coefficient correction is conducted only on thedecomposition levels requiring coefficient correction. As for thedecomposition levels that do not require coefficient correction, atwo-dimensional inverse wavelet transform process may simply beconducted.

According to another embodiment, in a case where a correction mode maybe designated as in the eleventh embodiment described above, thecoefficient correction process for preventing tile boundary distortionmay be conducted on all the decomposition levels to be decoded, or on aportion of the decomposition levels to be decoded according to thedesignated correction mode. It is noted that when a correction mode forconducting the coefficient correction on a portion of the decompositionlevels is designated, the required processing time for the coefficientcorrection process may be reduced compared to a case in which thecoefficient correction process is conducted on all the decompositionlevels to be decoded.

It is noted that an image processing apparatuses 700 and 800 accordingto one embodiment of the present invention are arranged to realize animage processing method according to the present invention as isillustrated in the above descriptions by way of example. Accordingly,descriptions of process steps and process flow of the image processingmethod realized by the image processing apparatuses of the presentinvention are omitted.

Also, it is noted that the present invention has been described inrelation to a case of handling code data in the JPEG 2000 or motion-JPEG2000 format. However, applications of the present invention is notlimited to the JPEG 2000 format, and for example, the present inventionmay equally be applied to formats involving dividing an image intonon-overlapping tiles (blocks), conducting a wavelet transform or someother type of frequency transform in tile units, and compensating for amissing pixel value or coefficient value of a tile boundary from thesame tile using the mirroring method rather than compensating for themissing pixel value from an adjacent tile.

Accordingly, with the image processing apparatus, the image processingmethod, and the recording medium according to one embodiment of thepresent invention, distortion in the tile boundary can be reduced(controlled) by conducting coefficient correction on a frequencycoefficient space during a decoding process for decoding data beingencoded by conducting frequency transformation in each tile of an imagedivided into non-overlapping tiles (e.g. data encoded with JPEG 2000).Furthermore, with the image processing apparatus, the image processingmethod and the recording medium according to one embodiment of thepresent invention, the user may designate the speed for conducting adecoding process including, for example, a correction process forreducing tile boundary distortion.

Furthermore, with the image processing apparatus, the image processingmethod, and the recording medium according to another embodiment of thepresent invention, distortion in the tile boundary can be reduced(controlled) by a control for conducting coefficient correction withrespect to an encoded frame data of a moving image having each frameencoded by conducting frequency transformation in each tile of an image(frame) divided into non-overlapping tiles (e.g. data of a moving imageencoded with motion-JPEG 2000). In addition, with the image processingapparatus, the image processing method and the recording mediumaccording to another embodiment of the present invention, time can beshortened for conducting coefficient correction on a frequencycoefficient space for reducing tile boundary distortion.

A frequency coefficient space during a decoding process for decodingdata being encoded by conducting frequency transformation in each tileof an image divided into non-overlapping tiles (e.g. data encoded withJPEG 2000).

Further, the present invention is not limited to these embodiments, butvarious variations and modifications may be made without departing fromthe scope of the present invention.

1. An image processing apparatus comprising: a coefficient correctionunit to correct only a high frequency coefficient situated adjacent to atile boundary of an encoded image data divided into non-overlappingtiles; wherein the high frequency coefficient is corrected during aprocess of decoding the encoded image data.
 2. An image processingapparatus comprising: a coefficient correction unit to correct a firsthigh frequency coefficient situated adjacent to a tile boundary of anencoded image data divided into non-overlapping tiles, and a second highfrequency coefficient situated in the vicinity of but not adjacent tothe tile boundary; wherein the first and second high frequencycoefficients are corrected during a process of decoding the encodedimage data; wherein the coefficient correction unit is operable toadaptively exclude the second high frequency coefficient from thecorrection according to the number of quantization steps of the secondhigh frequency coefficient.
 3. The image processing apparatus as claimedin claim 2, wherein the coefficient correction unit adaptively excludesthe second high frequency coefficient from the correction when thenumber of the quantization steps of the second high frequencycoefficient is no greater than a predetermined value.
 4. An imageprocessing apparatus comprising: a coefficient correction unit tocorrect a first high frequency coefficient situated adjacent to a tileboundary of an encoded image data divided into non-overlapping tiles,and a second high frequency coefficient situated in the vicinity of butnot adjacent to the tile boundary; wherein the first and second highfrequency coefficients are corrected during a process of decoding theencoded image data; wherein the coefficient correction unit is operableto adaptively exclude the second high frequency coefficient from thecorrection according to the value of the second high frequencycoefficient.
 5. The image processing apparatus as claimed in claim 4,wherein the coefficient correction unit adaptively excludes the secondhigh frequency coefficient from the correction when the value of thesecond high frequency coefficient is
 0. 6. An image processing apparatuscomprising: a coefficient correction unit to correct a first highfrequency coefficient situated adjacent to a tile boundary of an encodedimage data divided into non-overlapping tiles, and a second highfrequency coefficient situated in the vicinity of but not adjacent tothe tile boundary; wherein the first and second high frequencycoefficients are corrected during a process of decoding the encodedimage data; wherein the coefficient correction unit is operable toadaptively exclude the second high frequency coefficient from thecorrection according to the value of the second high frequencycoefficient and the number of quantization steps of the second highfrequency coefficient.
 7. The image processing apparatus as claimed inclaim 6, wherein the coefficient correction unit adaptively excludes thesecond high frequency coefficient from the correction when the number ofquantization steps of the second high frequency coefficient is nogreater than a predetermine value and when the value of the second highfrequency coefficient is
 0. 8. An image processing apparatus comprising:a coefficient correction unit to correct high frequency coefficients,the coefficient correction unit being operable in a first correctionmode for correcting only a first high frequency coefficient situatedadjacent to a tile boundary of an encoded image data divided intonon-overlapping tiles, and in a second correction mode for correcting asecond high frequency coefficient situated in the vicinity of but notadjacent to the tile boundary; and a correction mode designating unit todesignate the correction mode of the coefficient correction unit;wherein the first and second high frequency coefficients are correctedduring a process of decoding the encoded image data; wherein thecoefficient correction unit is operable to selectively execute thecorrection mode designated by the correction mode designating unit. 9.The image processing apparatus as claimed in claim 8, wherein thecoefficient correction unit adaptively excludes the second highfrequency coefficient from the correction in the second correction modeaccording to the number of quantization steps of the second highfrequency coefficient.
 10. The image processing apparatus as claimed inclaim 8, wherein the coefficient correction unit adaptively excludes thesecond high frequency coefficient from the correction in the secondcorrection mode according to the value of the second high frequencycoefficient.
 11. The image processing apparatus as claimed in claim 8,wherein the coefficient correction unit adaptively excludes the secondhigh frequency coefficient from the correction in the second correctionmode according to the value of the second high frequency coefficient andthe number of quantization steps of the second high frequencycoefficient.
 12. The image processing apparatus as claimed in claim 1,wherein the encoded image data is encoded by hierarchically conductingfrequency transformation on each tile, wherein the coefficientcorrection unit is operable to correct the high frequency coefficientbelonging to a predetermined hierarchy level.
 13. The image processingapparatus as claimed in claim 1, wherein the encoded image data isencoded by conducting wavelet transformation on each tile.
 14. The imageprocessing apparatus as claimed in claim 1, wherein the encoded imagedata is encoded with JPEG
 2000. 15. An image processing methodcomprising: correcting only a high frequency coefficient situatedadjacent to a tile boundary of an encoded image data divided intonon-overlapping tiles; wherein the high frequency coefficient iscorrected during a process of decoding the encoded image data.
 16. Animage processing method comprising: correcting a first high frequencycoefficient situated adjacent to a tile boundary of an encoded imagedata divided into non-overlapping tiles, and a second high frequencycoefficient situated in the vicinity of but not adjacent to the tileboundary; wherein the first and second high frequency coefficients arecorrected during a process of decoding the encoded image data; whereinthe second high frequency coefficient is adaptively excluded fromcorrection, when correcting the first and second frequency coefficients,according to at least one of the number of quantization steps of thesecond high frequency coefficient and the value of the second highfrequency coefficient.
 17. A recording medium on which a program forcausing a computer to execute an image processing method is recorded,the image processing method comprising: correcting only a high frequencycoefficient situated adjacent to a tile boundary of an encoded imagedata divided into non-overlapping tiles; wherein the high frequencycoefficient is corrected during a process of decoding the encoded imagedata.
 18. A recording medium on which a program for causing a computerto execute an image processing method is recorded, the image processingmethod comprising: correcting a first high frequency coefficientsituated adjacent to a tile boundary of an encoded image data dividedinto non-overlapping tiles, and a second high frequency coefficientsituated in the vicinity of but not adjacent to the tile boundary;wherein the first and second high frequency coefficients are correctedduring a process of decoding the encoded image data; wherein the secondhigh frequency coefficient is adaptively excluded from correction, whencorrecting the first and second frequency coefficients, according to atleast one of the number of quantization steps of the second highfrequency coefficient and the value of the second high frequencycoefficient.
 19. An image processing apparatus comprising: a coefficientcorrection unit to correct a first high frequency coefficient situatedadjacent to a tile boundary of an encoded frame data of a moving imagedivided into non-overlapping tiles, and a second high frequencycoefficient situated in the vicinity of but not adjacent to the tileboundary, the first and second high frequency coefficients beingcorrected during a process of decoding the encoded frame data; amovement amount estimation unit to estimate a movement amount of eachframe; and a correction control unit to control the correction of thecoefficient control unit so that the second high frequency coefficientis excluded from the correction according to the estimated movementamount estimated by the movement estimation unit and the number ofquantization steps of the second high frequency coefficient.
 20. Theimage processing apparatus as claimed in claim 19, wherein thecorrection control unit excludes the second high frequency coefficientfrom the correction when the number of quantization steps is no greaterthan a threshold th1, wherein the correction control unit is operable tochange the threshold th1 according to the estimated movement amount. 21.The image processing apparatus as claimed in claim 19, wherein in a casewhere the estimated movement amount exceeds a predetermined value, thecorrection control unit excludes the second high frequency coefficientfrom the correction, wherein in a case where the estimated movementamount is no greater than the predetermined value, the correctioncontrol unit excludes the second high frequency coefficient from thecorrection when the number of quantization steps of the second highfrequency coefficient is no greater than a predetermined value.
 22. Animage processing apparatus comprising: a coefficient correction unit tocorrect a first high frequency coefficient situated adjacent to a tileboundary of an encoded frame data of a moving image divided intonon-overlapping tiles, and a second high frequency coefficient situatedin the vicinity of but not adjacent to the tile boundary, the first andsecond high frequency coefficients being corrected during a process ofdecoding the encoded frame data; a movement amount estimation unit toestimate a movement amount of each frame; and a correction control unitto control the correction of the coefficient control unit so that thesecond high frequency coefficient is excluded from the correctionaccording to the estimated movement amount estimated by the movementestimation unit and the value of the second high frequency coefficient.23. The image processing apparatus as claimed in claim 22, wherein in acase where the estimated movement amount exceeds a predetermined value,the correction control unit is operable to exclude the second highfrequency coefficient from the correction, wherein in a case where theestimated movement amount is no greater than the predetermined value,the correction control unit excludes the second high frequencycoefficient from the correction when the value of the second highfrequency coefficient is
 0. 24. An image processing apparatuscomprising: a coefficient correction unit to correct a first highfrequency coefficient situated adjacent to a tile boundary of an encodedframe data of a moving image divided into non-overlapping tiles, and asecond high frequency coefficient situated in the vicinity of but notadjacent to the tile boundary, the first and second high frequencycoefficients being corrected during a process of decoding the encodedframe data; a movement amount estimation unit to estimate a movementamount of each frame; and a correction control unit to control thecorrection of the coefficient control unit so that the second highfrequency coefficient is excluded from the correction according to theestimated movement amount estimated by the movement estimation unit, thenumber of quantization steps of the second high frequency coefficientand the value of the second high frequency coefficient.
 25. The imageprocessing apparatus as claimed in claim 24, wherein the correctioncontrol unit excludes the second high frequency coefficient from thecorrection when the number of quantization steps is no greater than athreshold th1 and when the value of the second high frequencycoefficient is 0, wherein the correction control unit is operable tochange the threshold th1 according to the estimated movement amount. 26.The image processing apparatus as claimed in claim 25, wherein in a casewhere the estimated movement amount is no less than a predeterminedvalue, the correction control unit is operable to exclude the secondhigh frequency coefficient from the correction, wherein in a case wherethe estimated movement amount is less than the predetermined value, thecorrection control unit excludes the second high frequency coefficientfrom the correction when the number of quantization steps of the secondhigh frequency coefficient is no greater than a predetermined value andwhen the value of the second high frequency coefficient is
 0. 27. Theimage processing apparatus as claimed in claim 19, wherein the encodedframe data is encoded by hierarchically conducting frequencytransformation on each tile, wherein the coefficient correction unit isoperable to correct the high frequency coefficient belonging to apredetermined hierarchy level.
 28. The image processing apparatus asclaimed in claim 19, wherein the encoded frame data is encoded byconducting wavelet transformation on each tile of each frame.
 29. Theimage processing apparatus as claimed in claim 19, wherein the encodedframe data is encoded with JPEG
 2000. 30. An image processing methodcomprising: a) correcting a first high frequency coefficient situatedadjacent to a tile boundary of an encoded frame data of a moving imagedivided into non-overlapping tiles, and a second high frequencycoefficient situated in the vicinity of but not adjacent to the tileboundary, the first and second high frequency coefficients beingcorrected during a process of decoding the encoded frame data; b)estimating a movement amount of each frame; and c) controllingcorrection when correcting coefficients so that the second highfrequency coefficient is excluded from the correction according to theestimated movement amount and the number of quantization steps of thesecond high frequency coefficient.
 31. An image processing methodcomprising: a) correcting a first high frequency coefficient situatedadjacent to a tile boundary of an encoded frame data of a moving imagedivided into non-overlapping tiles, and a second high frequencycoefficient situated in the vicinity of but not adjacent to the tileboundary; b) estimating a movement amount of each frame; and c)controlling correction when correcting coefficients so that the secondhigh frequency coefficient is excluded from the correction according tothe estimated movement amount and the value of the second high frequencycoefficient.
 32. An image processing method comprising: a) correcting afirst high frequency coefficient situated adjacent to a tile boundary ofan encoded frame data of a moving image divided into non-overlappingtiles, and a second high frequency coefficient situated in the vicinityof but not adjacent to the tile boundary; b) estimating a movementamount of each frame; and c) controlling correction when correctingcoefficients so that the second high frequency coefficient is excludedfrom the correction according to the estimated movement amount, thenumber of quantization steps of the second high frequency coefficient,and the value of the second high frequency coefficient.
 33. A recordingmedium on which a program for causing a computer to execute an imageprocessing method is recorded, the image processing method comprising:a) correcting a first high frequency coefficient situated adjacent to atile boundary of an encoded frame data of a moving image divided intonon-overlapping tiles, and a second high frequency coefficient situatedin the vicinity of but not adjacent to the tile boundary; b) estimatinga movement amount of each frame; and c) controlling correction whencorrecting coefficients so that the second high frequency coefficient isexcluded from the correction according to the estimated movement amountand the number of quantization steps of the second high frequencycoefficient.
 34. A recording medium on which a program for causing acomputer to execute an image processing method is recorded, the imageprocessing method comprising: a) correcting a first high frequencycoefficient situated adjacent to a tile boundary of an encoded framedata of a moving image divided into non-overlapping tiles, and a secondhigh frequency coefficient situated in the vicinity of but not adjacentto the tile boundary; b) estimating a movement amount of each frame; andc) controlling correction when correcting coefficients so that thesecond high frequency coefficient is excluded from the correctionaccording to the estimated movement amount and the value of the secondhigh frequency coefficient.
 35. A recording medium on which a programfor causing a computer to execute an image processing method isrecorded, the image processing method comprising: a) correcting a firsthigh frequency coefficient situated adjacent to a tile boundary of anencoded frame data of a moving image divided into non-overlapping tiles,and a second high frequency coefficient situated in the vicinity of butnot adjacent to the tile boundary; b) estimating a movement amount ofeach frame; and c) controlling correction when correcting coefficientsso that the second high frequency coefficient is excluded from thecorrection according to the estimated movement amount, the number ofquantization steps of the second high frequency coefficient, and thevalue of the second high frequency coefficient.